写在文章的前面:
该文章适用于对最小生成树的prim算法有一定认识的人
dijkstra思路:
以点进行遍历
设初始点为s点
从 s点 一点点往外扩张
操作一:每次选择 到新的点 最优的边和(即从s点到该点的总长度最短)
操作二:在原有的最优路径上添加新的边,以达到新的点,并加入队列,再重复 操作一
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
该文章适用于对最小生成树的prim算法有一定认识的人
以点进行遍历
设初始点为s点
从 s点 一点点往外扩张
操作一:每次选择 到新的点 最优的边和(即从s点到该点的总长度最短)
操作二:在原有的最优路径上添加新的边,以达到新的点,并加入队列,再重复 操作一
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>