多项选择题
在“最短运输路线问题”中，建立图的模型包括了以下哪些要素？（）
A.顶点集的构成B.有向边、无向边的构成C.边权如何定义D.将原问题转化为图论问题
单项选择题 在“人狼羊菜渡河问题”中，建立图的模型包括了以下哪些要素？（）
单项选择题 下列关于带权邻接矩阵的哪些说法正确？（）
单项选择题 下列关于Dijkstra算法的哪些说法正确？（）
