特殊的最小生成树求解问题

Question

问题遇到的现象和发生背景

n个城市之间建立相互连通的道路，当城市道路挂载连接的城市加1，该道路的成本也会随着翻倍。求解如何使得城市道路建造成本最低。
如下图所示”

问题相关代码，请勿粘贴截图

运行结果及报错内容

我的解答思路和尝试过的方法

运用三角剖分算法生成最基础的互相连通图，在运用动态prim求解 ，问题是如何分辨分支道路时其他段道路该不该增加成本

我想要达到的结果

Answer 1

你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，技术专家团超时未为您做出解答


本次提问扣除的有问必答次数，将会以问答VIP体验卡（1次有问必答机会、商城购买实体图书享受95折优惠）的形式为您补发到账户。


因为有问必答VIP体验卡有效期仅有1天，您在需要使用的时候【私信】联系我，我会为您补发。