运筹学最短路问题

最短路问题1、电信公司准备在甲、乙两地沿路架设一条光缆线，问如何架设使其光缆线路最短？下图给出了甲乙两地间的交通图。权数表示两地间公路的长度（单位：公里）。v1（甲地）1517624431065v2v7(乙地)v3v4v5v6最短路问题2、求从v1到v8的最短路径237184566134105275934682最短路问题3、求下图从v1到v6的最短距离及路线。v3v54v1v2v4v635222421v1到v6的最短路为：6521vvvv最短路问题4、求下图中v1点到v6的最短路径v1v2v3v4v6v5322762133