关于最短路径算法

来源:百度知道 编辑:UC知道 时间:2024/05/18 01:37:56
请问各位高高手,目前就最短路径问题都有哪些经典算法?

单源最短路径有Dijkstra算法。
找本算法方面的书来看吧,最好是专门的图算法的书籍。一些讲应用图论的书也会讲算法。
可以看《算法导论》第二版。网上找得到的。可惜中文翻译质量较差。

一般是floyd,bellman-ford和dijkstra