前言 去年在数据结构(c++)的Dijkstra教学算法案例中,发现了一个 bug 导致算法不能正常的运行,出错代码只是4行的for循环迭代代码. 看到那里就觉得有问题,但书中只给了关键代码的部分,其余皆是伪代码,做伪代码实现,运行了教学代码,证实了相关错误.也给出了能正确运行的for循环迭代代码. 之后便将过程发给出版社,可一年多了,出版社也没有回信...... 也希望大家也可以讨论一下. Dijkstra最短路径算法 Dijkstra最路径算法用于求单源点最短路径问题,问题描述如下:给定带权…