关于最短路径算法
来源:百度知道 编辑:UC知道 时间:2024/05/18 01:37:56
请问各位高高手,目前就最短路径问题都有哪些经典算法?
单源最短路径有Dijkstra算法。
找本算法方面的书来看吧,最好是专门的图算法的书籍。一些讲应用图论的书也会讲算法。
可以看《算法导论》第二版。网上找得到的。可惜中文翻译质量较差。
一般是floyd,bellman-ford和dijkstra
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/18 01:37:56
单源最短路径有Dijkstra算法。
找本算法方面的书来看吧,最好是专门的图算法的书籍。一些讲应用图论的书也会讲算法。
可以看《算法导论》第二版。网上找得到的。可惜中文翻译质量较差。
一般是floyd,bellman-ford和dijkstra