城市路(Dijkstra)

Posted 2022-06-11 王浩泽

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了城市路(Dijkstra)相关的知识，希望对你有一定的参考价值。

这道题目需要用到 Dijkstra plus 版（堆优化）模板还是一样就是有几个点值得注意 1.这里用的是优先队列，原版需要搜出最小，并且没用过的点，省时间就剩在这里用小根堆就可以完美解决这个问题。 2.模拟链表（我认为有亿一点难度）需要h,e,w,ne来模拟。 3.还有一个add（a,b,c）

以上是关于城市路(Dijkstra)的主要内容，如果未能解决你的问题，请参考以下文章