use*_*152 2 algorithm tree minimum-spanning-tree preorder
有没有办法打印MST给出的输出的预先遍历(使用Kruskal或Prim的算法).我有一个混乱,因为输出可能总是或不是二叉树.那么,这里的预订遍历是如何实现的呢？普通的DFS可以完成任务吗？
md5*_*md5 5
处理这类问题时的主要问题是算法问题中单词树的模糊性.有两个主要定义(实际上可能略有不同):
但是,您必须使用第二个定义来假设preoder遍历的概念是明确定义的(即唯一的).
但是,生成树只是第一个意义上的树.特别是,您必须选择一个根节点和一些儿子的顺序.之后,DFS会给你一个preoder遍历.
归档时间：
9 年，5 月 前
查看次数：
1423 次
最近记录：