最短路径算法——迪杰斯特拉Dijkstra和弗洛伊德Floyd

本文应该算是参考了该博主（戳这里飞往大佬的原文）有关此方面问题总结的一个读书笔记了吧。 Dijkstra算法 基本思想：设G=(V,E)是一个带权有向图（无向可以转化为双向有向），把图中顶点集合V分成两组（S和U）。其中，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径，就将该点加入到集合S中，直到所有顶点都加入到S中，算法就结束了），第二组为其余未确定最

>>阅读原文<<