[英]pre-order traversal of a Minimum spanning tree
有什么方法可以打印MST给定的输出的预遍历(使用Kruskal或Prim的算法)。 我很困惑,因为输出可能始终是二叉树。 那么,在这里如何进行遍历? 普通的DFS可以完成任务吗?
处理此类问题时的主要问题是算法问题中词树的歧义。 有两个主要定义(实际上可能有些不同):
但是,您必须使用第二个定义,以假定掠食者穿越的概念是明确定义的(即唯一的)。
但是,生成树只是第一个含义的树。 特别是,您必须挑选一个根节点并为儿子选择一些顺序。 之后,DFS确实会给您带来掠食性的遍历。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.