图的应用算法有( )。
举一反三
- 针对最小生成树问题的Prim算法和Kruskal算法,以下策略正确的是: A: 稀疏有向图(连接边比较少)应用Prim算法,稠密图(连接边比较多)应用Kruskal算法。 B: 稀疏有向图(连接边比较少)应用Kruskal算法,稠密图(连接边比较多)应用Prim算法。 C: 稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Kruskal算法。 D: 稀疏有向图(连接边比较少)和稠密图(连接边比较多)都应用Prim算法。
- 下列哪些算法是属于图的应用算法( )
- 图的应用算法有( ) A: 迪杰斯特拉算法 B: 拓扑排序算法 C: 克鲁斯卡尔算法 D: 哈弗曼算法
- 图的广度优先搜索不是递归算法,算法中明显出现对于( )数据结构的应用。
- 以下叙述中错误的是( )。? 图的深度优先遍历算法是一个递归过程|图的深度优先遍历算法适合无向图|图的深度优先遍历算法不适合有向图|图的广度优先遍历算法适合有向图