最短路问题

详解

规定n为点数， m为边数

稀疏图用堆优化Dijkstra， 稠密图用朴素Dijkstra

题目

AcWing849.Dijkstra求最短路 I

标签：图用,短路,问题,Dijkstra,详解,AcWing849,边数
来源： https://www.cnblogs.com/czy-algorithm/p/16307355.html