24、图论中求解最短路问题的主要算法有Dijkstra算法和Floyd算法. Dijkstra算法是求出指定两点之间的最短路；Floyd算法是求出任意两点之间的最短路.
求解最短路问题的常用方法有：迪克斯特拉算法、Floyd算法、建立规划模型用Lingo求解。
一般使用Floyd算法求解单源点到其余顶点之间的最短路径。
4、关于背包问题，正确的是（)A．01背包用动态规划求解，部分背包用贪心算法求解B．01背包用贪心算法求解，部分背包用动态规划求解C．背包问题都用贪心算法求解D．背包问题都用动态规划求解
25、求解最短路问题的Dijkstra算法和Floyd算法的算法复杂度是一样的.
下列算法可用于求解网络图中最短路的是（）。A．Kruskal避圈法B．Dijkstra标号法C．Ford-Fulkerson标号法D．Floyd算法
下列算法可用于求解网络图中最短路的是A．Kruskal避圈法B．Dijkstra标号法C．Ford-Fulkerson标号法D．Floyd算法
在用Floyd 算法求解各顶点的最短路径时，每个表示两点间路径的pathk-1[I,J]一定是pathk [I,J]的子集（k=1,2,3,…,n)。（）
【单选题】求解最短路径的Floyd算法的时间复杂度为（)。A．O（n）B．O（n+c）C．O（n*n）D．O（n*n*n）