最短路算法模板

稀疏图和稠密图的评判标准

规定点数为n，边数为m
稠密图: \(m ~ n^2\), m和\(n^2\)对标
稀疏图: \(m ~ n\)， m和n对标

标签：稠密,短路,稀疏,对标,算法,边数,模板
来源： https://www.cnblogs.com/G-H-Y/p/14333207.html