2019年4月20日
Dijkstra求最短路径（普通&堆优化）&例题
摘要： 讲了半天好像也许maybe听懂了一点，先写下来233 先整理整理怎么存（开始绕） 最简单的是邻接矩阵存，但是开到10000*10000就MLE了,所以我们用链式前向星存（据说是叫这个名字吧） 这是个什么鬼玩意呢？ 我们在记录时，以输入的顺序记录。 我们记录一条边，就记下它的终点(to)，权值（就是边 阅读全文
posted @ 2019-04-20 16:08 千载煜 阅读(3532) 评论(0) 推荐(0) 编辑