数学建模 | 自来水管道铺设问题

我不想一上来就给你们讲这道题的思路，那样会限制你们的思路与想法。在讲这道题的思路之前，我想先给你们讲一讲我做这道题遇到的一些问题。要想解决这道题，只需要掌握最短路问题即可解决这道题。
最短路问题分为单源最短路问题和多源最短路问题。

单源最短路问题

以一道题为例。
例4.12
设有9个节点$v_i$($i$ = 1,···,9),坐标分别为($x_{}$