C语言最短路径算法问题,Floyd算法行不通

2024-11-19 23:17:37
推荐回答(1个)
回答1:

要用算法你也要先理解了再用啊,不懂你是修改了什么,反正floyd肯定不是你这么写,floyd要把中间结点的遍历放在最三重循环的最外层。另外,求最短路径是怎么走的完全可以在更新最短路径长度的过程中记录中间结点是什么,这并非算法不能解决,而在于使用算法的人是否真正懂得算法过程,以及待解决的问题是否需要求解这方面的问题。