单项选择题

在“人狼羊菜渡河问题”中,建立图的模型包括了以下哪些要素?()

A.分析南岸状态
B.顶点集的构成
C.如何连边
D.将原问题转化为图论问题

<上一题 目录 下一题>
热门 试题

单项选择题
下列关于带权邻接矩阵的哪些说法正确?()

A.加权图G的带权邻接矩阵的对角线元素为0
B.无向图的带权邻接矩阵为对称阵
C.若在有向图G中没有有向边(vi,vj),则G的带权邻接矩阵的i行j列元素为无穷大
D.有向图G的带权邻接矩阵为反对称阵

单项选择题
下列关于Dijkstra算法的哪些说法正确?()

A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法
B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题
C.Dijkstra算法的时间复杂度为O(n2),其中n为顶点数
D.Dijkstra算法对边权无要求

相关试题
  • 求最短路径问题的MATLAB内部函数为()。
  • 顶点v的父亲点f(v)记录的是从起点v0到v...
  • 顶点v的标记l(v)记录的是从起点v0到v的...
  • 如果加权图G中无负权,则最短路径的任意子...
  • 分别属于两棵树的两顶点之间添加一条边得到...