给定MST的预遍历

时间:2018-12-03 17:27:29

标签: java minimum-spanning-tree preorder

我有一个由Edges组成的ArrayList,它是城市地图的MST(由其x-y坐标给出)。 我如何甚至可以对ArrayList进行预购步行?

边缘具有两个顶点(城市编号),其权重为整数。

我应该开设一个Vertex类来缓解这种情况吗?

0 个答案:

没有答案