2020年11月17日
图论相关算法伪代码
摘要： 朴素版的dijkstra()算法（适用于稠密图）O(n^2)： 首先把dist都初始化为0x3f3f3f3f，然后1号点dist置0，然后进行n - 1次循环更新剩余的n - 1个点到1号点距离。 循环内容：首先循环找到目前为止dist最小的一个点，然后用该点更新所有它可以到达的点。 最后如果n号点 阅读全文
posted @ 2020-11-17 13:22 sunnyday0725 阅读(135) 评论(0) 推荐(0) 编辑