下表记录了六个结点A、B、C、D、E、F之间的路径方向和距离。从A到F的最短距离是
从A到F的最短路径是:A-C-F,总长度为38。 方法是,先求出从A到B的最短路径长度,然后求A到C的最短路径长度,依此类推。