2020年3月13日
优先队列优化 dijkstra (第一次重新来过)
摘要： ahhhhhhhhhhh，博主已经裂开了，大半夜不睡觉准没好事 dijkstra求最短路每次需要取当前更新过的dist中的最小值，因此可以用一个小顶堆，维护这个dist数组中的值，我看着电视剧觉得无聊，就试试写一... 阅读全文
posted @ 2020-03-13 00:06 correct 阅读(150) 评论(0) 推荐(0)