摘要： 转载于：https://blog.csdn.net/mmy1996/article/details/52225893 Dijkstra 一、dijkstra算法本质上算是贪心的思想，每次在剩余节点中找到离起点最近的节点放到队列中，并用来更新剩下的节点的距离，再将它标记上表示已经找到到它的最短路径，以 阅读全文