dijkstra算法边上带有负权值时不能适用,但是我自己按照书上的步骤好像可以啊,我步骤哪里错了吗

2025-03-29 22:05:54
推荐回答(1个)
回答1:

你自己不都写出来了嘛,你写的第一趟得到V0到V2的最短路径是,权值是5,可是肉眼可见这并不是它的最短路径,最短应该是=7-5=2啊,这就是错误。也就是迪杰斯特拉算法不适用于带有负权值的网。

你写的步骤没啥错,我这边画了个表格,看起来更直观一些。