数学选择题标准 ★ 精品

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

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

题目

某物流网络中，从仓库 S 经中转点运送货物至终点 T，各线路的单程运费（万元）为：S 到 A 为 2，S 到 B 为 5，A 到 B 为 1，A 到 C 为 4，B 到 C 为 2，C 到 T 为 3，B 到 T 为 8（运费均为正数）。用 Dijkstra 算法求 S 到 T 的最小总运费，其值为： A. 10 万元　B. 8 万元　C. 9 万元　D. 12 万元

用此考点生成试卷更多数学选择题

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

相关题目