最短路学习笔记

MayFlyyh | 学习笔记, 最短路 | 2018-02-13
图的存储 邻接矩阵 初始化 G[i][j]=inf G[i][j] = v 表示 从点i与点j有边,权值为v; 有向图存一遍,无向图存两遍,重边取最小(吧) 适用于稠密图 领接表 定义一个Last[N]数组用于存储某点最新连接的边号 int Last [N],cnt = 0; struct Edge{ int to,v,next; } E[M] ; 加边: inline void add (int from,int to,int... [阅读全文]
Ɣ回顶部