欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[问答] 求单源最短路径的迪杰斯特拉（Dijkstra）算法是按照路径 不减的次序求出各条路径的。
参考答案：查看无
答案解析：无
☆收藏
上一篇：对箱排序的改进和推广的排序算法是 。 下一篇：无向图G中含7个顶点，顶点间的边是随机设罝的，为保证图G在任何情况下都是连通的，则需要的边数最少是 。

随机题目

对一棵二叉排序树进行（）遍历时，能得到关键字由小到大的顺序。
无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行 深度优先遍历，得到的顶点序列正确的是（）。
若采用邻接矩阵法存储一个有n个顶点的无向图，则该邻接矩阵是一个（）。
在一个无向图中，所有顶点的度数之和等于所有边数（）倍。
就平均时间性能而言，（）方法最佳。
随机题库