L2 - 001
Dijkstra算法适用于边权为正的情况,用于计算正权图的单源最短路,即从单个源点出发,到所有节点的最短路。同时适用于有向图和无向图。
模板:
//处理图....begin为起点
int n,begin;
int chart[][],path[];//chart为图 path[i]为起点到i的距离
bool visit[]; //是否被访问
//初始化 起点为path为0
memset(visit,0,sizeof(visit));
for(int i = 0;i <
原创
2022-03-23 09:05:26 ·
94 阅读 ·
0 评论