数学 选择题 标准 ★ 精品

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

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

题目
某通信网络中,信号从源点 S 传送到汇点 T,各单向链路的传输时延(毫秒)为:S→A 为 3,S→B 为 7,A→B 为 2,A→C 为 5,B→C 为 1,B→T 为 8,C→T 为 2,A→T 为 9。用 Dijkstra 算法求 S 到 T 的最短传输时延(毫秒)。 A. 7 B. 8 C. 9 D. 10