12 2020 档案

最短路径（3）
摘要：最短路径算法(3) 1.dijkstra的局限性 之前在dijkstra的证明当中，我们认为所有的边权为正，但如果为负是否还是正确的呢？ 显然这是错误的。 我们认为每次迭代的离源点最近的路为最短路。这是因为之后的路不会更短了，毕竟后面的路都是正的。路径只会变长。 但是如果存在负的边，这就不行了，之后 阅读全文
posted @ 2020-12-29 20:45 Paranoid5 阅读(90) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示