🏠 Home

利用美国新英格兰地区各首府城市之间的距离表,构造一棵最小生成树。 Table 15.5.3. Distances between capital cities in New England | | Augusta | Boston | Concord | Hartford | Montpelier | Providence | |----------------|---------|--------|---------|----------|------------|------------| | Augusta, ME | -- | 165 | 148 | 266 | 190 | 208 | | Boston, MA | 165 | -- | 75 | 103 | 192 | 43 | | Concord, NH | 148 | 75 | -- | 142 | 117 | 109 | | Hartford, CT | 266 | 103 | 142 | -- | 204 | 70 | | Montpelier, VT | 190 | 192 | 117 | 204 | -- | 223 | | Providence, RI | 208 | 43 | 109 | 70 | 223 | -- | 要求:必须使用 Prim 算法,并展示加入顶点和边的顺序。

Loading Player...

Downloads