你自己不都写出来了嘛,你写的第一趟得到V0到V2的最短路径是,权值是5,可是肉眼可见这并不是它的最短路径,最短应该是=7-5=2啊,这就是错误。也就是迪杰斯特拉算法不适用于带有负权值的网。
你写的步骤没啥错,我这边画了个表格,看起来更直观一些。