摘要：
Key word：①BFS转换Dijkstra②其他关系转化为最短路③反向建边及反向Dijkstra④稠密图、稀疏图⑤链式前向星⑥Vector建图⑦超级源点&汇点详解：1.BFS转换Dijkstra： 对于一些路... 阅读全文
摘要：
背景：给出题目，在一张图中有多个点起点，一个终点，求所有起点到终点的最短距离。解题方法：1.跑N边单源最短路，但是这样是不行的肯定超时。2.floyd求出所有最短路，枚举每个起点到终点的距离，这个似乎比法1更慢。... 阅读全文
摘要：
Key word: ①最短路 ②传递闭包:大小关系 数值关系 先后关系 联通关系 ③floyd变形 ④实现方式:插点发法 ⑤思想:动态规划1.最短路:最短路是floyd的一个基本应用... 阅读全文