最短路算法算是基础算法， 我还是总是忘。。维基有个动图很好，比较直观，可是还不够友好，于是自己做了点笔记，仅供参考。网上关于Dijkstra的文章也不少，适合的才是最好的。 ...
发简信
IP属地：甘肃
-
Dijkstra最短路算法笔记
-
Yen的K条最短路径算法（KSP）一、问题介绍 1.求K条最短路径的必要性 最短路径问题分为： 单源最短路径 所有顶点对间的最短路径 共同的缺陷：这里的最短路径指两点间最短的那一条路径，不包括次短、再次短等路...
