已知由6个路由器组成的通信子网如题50图所示，图中标注的数字为延迟(单位ms)，请用Dijkstra算法计算A到D延迟最小的路径及相应延迟。（要求写出计算步骤） 
题50图
【正确答案】：
【题目解析】：此题关键是掌握Dijkstra算法求任意两点间最短路径的方法。
已知由6个路由器组成的通信子网如题50图所示，图中标注的数字为延迟(单位ms)，请用Dijkstra算法计算A到D延迟最小的路径
- 2024-07-27 14:33:06
- 计算机网络原理(04741)
【正确答案】：
【题目解析】：此题关键是掌握Dijkstra算法求任意两点间最短路径的方法。