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