摘要： 先上图： 现在要找到地点V1到其余各个地点的最短路径（图中数字的单位默认为km.）。有一个原则是：永远找最小，确保无更小。 第一步：v1->v1,v1->v2,...v1->v7的距离用一维数组dis[0],dis[1],dis[2],...dis[6]表示。初始化数组：dis=[0 50 inf 阅读全文