丝路新程有4个交通枢纽(编号0至3),道路连接及通行时间如下。使用Dijkstra算法计算从枢纽0到枢纽3的最短时间是多少?
python复制11. 0-1: 2 22. 2. 0-2: 5 33. 3. 1-2: 1 44. 4. 1-3: 4 55. 5. 2-3: 1
11. 0-1: 2 22. 2. 0-2: 5 33. 3. 1-2: 1 44. 4. 1-3: 4 55. 5. 2-3: 1
5
6
7
4