dijkstra算法为什么不解决负权边

2023年11月22日 351次阅读来源: Dijkstra算法

原因我想给一组数据就OK了

无向图

1 2 2

1 3 3

3 2 -2

    原文作者：Dijkstra算法
    原文地址: https://blog.csdn.net/xky140610205/article/details/52651093
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。