摘要： 最小生成树Minimum Spanning Tree 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 树: 无回路 |V|个顶点，一定有|V|-1条边 生成树: 包含全部顶点 |V|-1 条边都在图里 边权重和最小 最小生成树存在 阅读全文

摘要： 在邻接矩阵中有两个 一个是长度G 一个是收费cost 在dijkstra基础上，增加了cost的更新，以及路径长度相等时，选取最小cost 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果 阅读全文