【关于最短路径问题描述：在公园（矩形）内修路,计划有8个入口,现在你需要建立一个模型去设计道路,让任意两个入口相连,可以利用公园四周的边,即默认矩形的四条边上存在已经建好的道路,】

　　关于最短路径问题描述：在公园（矩形）内修路,计划有8个入口,现在你需要建立一个模型去设计道路,

　　让任意两个入口相连,可以利用公园四周的边,即默认矩形的四条边上存在已经建好的道路,此道路不计入道路总长,使总的道路长度和最小.重点是边界不计入道路总长,怎么弄?