第七章-图-最短路

有权图的最短路径求法 Dijkstra算法：https://blog.csdn.net/qq_35644234/article/details/60870719?tdsourcetag=s_pcqq_aiomsg（与Prim过程类似，可是不一样，能够按照Prim的思想，所有都求出，而后再作题）算法 假设想求从V1到各个点的最短路径数组 从dis数组选择最小值，则该值就是源点s到该值对应的顶点的最短

>>阅读原文<<