摘要： 算法思想：把所有的边分成两个集合A，B。集合A表示已经求出最短路径的点，不断扩展集合A，减少集合B。每一扩展就从结合B中找出到源点距离最短的点，加入到A。 dis[i]数组代表从出发点到j的距离； map[i][j]代表i到j的距离； 调用函数是需要把map初始化成正无穷； 阅读全文