简述Prim算法的作用和具体步骤。
简答题查看答案
简述Floyd算法的作用和具体步骤。
简答题查看答案
简述Dijkstra算法的作用和具体步骤。
简答题查看答案
图所示是一个无向带权图，请分别按Prim算法和Kruskal算法求最小生成树。
简答题查看答案
对下图所示的连通网络G，用克鲁斯卡尔（Kruskal）算法求G的最小生成树T，请写出在算法执行过程中，依次加入T的边集TE中的边。说明该算法的贪心策略和算法的基本思想，并简要分析算法的时间复杂度。
简答题查看答案
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
填空题查看答案
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
填空题查看答案
算法与程序不同，算法是解决问题的方法与步骤，程序是算法的一种具体实现。
判断题查看答案
简述动态规划算法的基本步骤。
简答题查看答案