最小生成树算法可以解决这个问題
推荐Prim.算法(具体自行百度,很多博客会给代码和注释讲解)使用该算法搜到既定的终点退出prim算法即可。
推荐一本《啊哈算法》里面也囿详解,特别适合新手学习
希望可以对您有所帮助,望采纳~
你对这个回答的评价是