标签： minimum-spanning-tree
我是最小生成树的新手。但是最近几天我一直在解决一个与MST匹配的问题，但是并不能真正弄清楚连接。
问题是最小成本问题，其中需要连接N个有序部分1 ... N。即N_k部分需要与其相邻的N_k-1和N_k + 1连接。 将其连接到每个邻居的成本函数取决于N_k-1的值，还取决于N_k-1是否已经连接至N_k-2，在这种情况下还取决于N_k-2的值...
任何人都可以将我引向类似问题的编程示例吗？