2020年11月19日
图论算法伪代码(自己复习用)
摘要： 1.朴素版的dijkstra()算法（适用于稠密图）O(n^2)： 首先把dist都初始化为0x3f3f3f3f，然后1号点dist置0，然后进行n - 1次循环更新剩余的n - 1个点到1号点距离。 循环内容：首先循环找到目前为止dist最小的而且不在集合当中的一个点t，然后用该点更新所有它可以到 阅读全文
posted @ 2020-11-19 09:14 sunnyday0725 阅读(602) 评论(0) 推荐(0) 编辑