Dijkstra算法,求最短路径算法,本质上是贪心和广搜的思想,先通过已知紧挨顶点两点距离,再求出不紧挨顶点两点的最小距离,比如顶点为a,已知ac(ac)和ab距离,求a到d最短距离,已知a到d有三条路,a->c->d,a->d,a->b->d,通过比较a->c->d的边权为5,a->d边权为9,a->b->d边权为7,a->c->d边权最小,故a到d,最短距离为5。
Dijkstra算法,求最短路径算法,本质上是贪心和广搜的思想,先通过已知紧挨顶点两点距离,再求出不紧挨顶点两点的最小距离,比如顶点为a,已知ac(ac)和ab距离,求a到d最短距离,已知a到d有三条路,a->c->d,a->d,a->b->d,通过比较a->c->d的边权为5,a->d边权为9,a->b->d边权为7,a->c->d边权最小,故a到d,最短距离为5。