单选题在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是______。对于如下图所示的带权有向图，从顶点1到顶点5的最短路径为______。

【正确答案】 C

【答案解析】

【正确答案】 D

【答案解析】[解析] 应用Dijkstra算法求解最短路径时，要求各条边的权值非负，否则求解结果不对，理由在正文中已有说明。对于图例，从顶点1到顶点5有4条路径，只有1，2，4，3，5这条路径的路径长度最短，等于11。