解:将计算过程列于下图和表,可以看出,到第7步为 止,全部节点都被移到集合K中,结束计算。例如, 从节点1到节点6的最短径路为: 6→(F6=)7→(F7=4→(F4解：将计算过程列于下图和表，可以看出，到第７步为 止，全部节点都被移到集合K 中，结束计算。例如， 从节点１到节点６的最短径路为： 6  (F6 =)7  (F7 =)4  (F4 =)1 1 56 4 7 23 2 2 2 1 1 1 1 3 3 4 4 6 8 9