标签: java minimum-spanning-tree preorder
我有一个由Edges组成的ArrayList,它是城市地图的MST(由其x-y坐标给出)。 我如何甚至可以对ArrayList进行预购步行?
边缘具有两个顶点(城市编号),其权重为整数。
我应该开设一个Vertex类来缓解这种情况吗?