Welcome![Sign In][Sign Up]
Downloads SourceCode Mathimatics-Numerical algorithms Data structs
Title: 最小生成树 Download
 Description: Problem Description: given the distance network between n cities in a region, the minimum spanning tree is established by prim algorithm or Kruskal algorithm, and the cost of the minimum spanning tree is calculated. Basic requirements: 1. The distance network between cities is represented by adjacency matrix, and the definition of adjacency matrix storage structure is given in the textbook. If there is no road between two cities, the weight of the corresponding edge is set to its own infinite value. It is required to display the roads between cities in the minimum spanning tree and the cost of the minimum spanning tree. 2. Adjacency matrix representing distance network between cities (at least 6 cities and 10 edges are required) 3. The minimum spanning tree includes the edges and their weights, and shows the cost of the minimum spanning tree.
 Downloaders recently: [More information of uploader Layman俗人]
 To Search:
File list (Check if you may need any files):
软件B192李辰朝 201907044208最小生成树.docx 240832 2020-06-21

CodeBus www.codebus.net