Dijkstra算法助记

Dijkstra算法助记 这是一个noob的笔记。只是想让自己回头复习的时候方便一些，不敢对各位大哥指教，所以写的也只是一些能帮助自己回忆的要点，如果想要学习的朋友另请高明，看我这的估计得误入歧途😓。 问题描述： 找到图中指定一点到其他点的最短距离。 问题解决: 通过贪心的思想。可以在二维数组map[][]中存放点到点的初始距离，集合v中放已经找到最短路径的点，集合u中放待寻找最短路径的点。 开

>>阅读原文<<