Tree 计算从根到叶的最短路径
我有一棵树。每个节点平均有8个子节点。树的深度约为150，每条路径的深度相同。找到最便宜的叶子之路的好方法是什么Tree 计算从根到叶的最短路径,tree,shortest-path,Tree,Shortest Path,我有一棵树。每个节点平均有8个子节点。树的深度约为150，每条路径的深度相同。找到最便宜的叶子之路的好方法是什么 这对我来说似乎是不可能的，因为将有大约8^150条路径？有很多树路径算法比暴力强制更有效-我倾向于使用的一个例子是（它有O（ElogV）复杂度，比暴力强制要好得多！），并且有多种算法可供选择，取决于你的树是有权路径还是无权路径，你期望的分布，是有向的还是无向的等等。对用于解决此问题的各种类型的算法有更好的概述。有很多树路径算法比暴力强制更有效-我倾向于使用的一个例子是（具有O（Elo
这对我来说似乎是不可能的，因为将有大约8^150条路径？有很多树路径算法比暴力强制更有效-我倾向于使用的一个例子是（它有O（ElogV）复杂度，比暴力强制要好得多！），并且有多种算法可供选择，取决于你的树是有权路径还是无权路径，你期望的分布，是有向的还是无向的等等。对用于解决此问题的各种类型的算法有更好的概述。有很多树路径算法比暴力强制更有效-我倾向于使用的一个例子是（具有O（ElogV）复杂度，比暴力强制要好得多！），并且有各种各样的算法可供选择，取决于你的树是有权路径还是无权路径，你期望的分布，是有向的还是无向的等等。更好地概述了用于解决此问题的各种类型的算法