数学选择题较难

Dijkstra最短路算法 — 数学选择题

数学建模（大学通用）图论与网络优化模型 AI 三重审校通过

题目

某物流网络中，节点A为发货点，各线路运费如下（无向）：A-B为2，A-C为5，B-C为1，B-D为6，C-D为2，C-E为7，D-E为1，D-F为8，E-F为3。用Dijkstra算法求从A到F的最短路径长度。A. 9　B. 11　C. 13　D. 15