传送门： Dijkstra Bellman-Ford SPFA Floyd 1、dijkstra算法求解过程： （1）首先设置两个顶点集合T和S 　　S中存放已找到最短路径的顶点，初始时 ...

传送门： Dijkstra Bellman-Ford SPFA Floyd 1.Dijkstra算法的局限性 像上图，如果用dijkstra算法的话就会出错，因为如果从1开始，第一步d ...

Dijkstra算法+堆优化 Dijkstra算法步骤： 把顶点V分成两组： S：已经求出最短路径的顶点集合 T=V-S：尚未确定最短路径的顶点集合 1、初始时：令S={V0} ...

最短路---Dijkstra 最近蒟蒻的自己重新学习了一遍最短路，也算有些体会，记录下来。 首先引入问题：在一张图中，从某一顶点出发，沿图的边到达定一个顶点所经过的路径中，各边权值和最小的一条路径 ...

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/type/7?page=0 基础级：L1-057~064 进阶级：L ...

👻 👻 👻 题意：一个数组，i位置可以到达i +/- a[ i ] 位置（不越界情况下），问你每个位置要走到一个奇偶性相反的地点最少要走几次， 在现场，，然而我真的不会哈哈哈哈我好菜🙂 主 ...