摘要：
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro 阅读全文
摘要：
Djkstra算法示例演示 下面我求下图，从顶点v1到其他各个顶点的最短路径 首先第一步，我们先声明一个dis数组，该数组初始化的值为: 我们的顶点集T的初始化为：T={v1} 既然是求 v1顶点到其余各个顶点的最短路程，那就先找一个离 1 号顶点最近的顶点。通过数组 dis 可知当前离v1顶点最近 阅读全文