用单纯形法求解下列线性规划问题。
下图中的点表示6个城市,它们之间的边表示连接它们的道路.边上的数字表示道路的长度.现在要沿着已有的道路铺设电缆,将6个城市连接起来.问如何铺设电缆使总的线路长度最短?