Algorithm 快速算法
我有一个无向的,未偏移的图形。我有一个包含对(连接节点)列表的文件。每个节点可以有任意数量的邻居。我必须找到一种或所有可能的方法来从指定的节点遍历到另一个节点Algorithm 快速算法,algorithm,search,graph,depth-first-search,Algorithm,Search,Graph,Depth First Search,我有一个无向的,未偏移的图形。我有一个包含对(连接节点)列表的文件。每个节点可以有任意数量的邻居。我必须找到一种或所有可能的方法来从指定的节点遍历到另一个节点 我尝试了深度优先搜索-它运行得很好,但我的朋友们建议它可能运行得很慢。你会建议其他什么算法?您能为他们提供示例伪代码吗 我必须找到从指定节点到另一个节点的一种或所有可能的方法这些是完全不同的问题,是一个还是全部?根本不存在“最快的算法”。这都是一些因素的问题。不幸的是,程序要求用户选择他/她是否有兴趣找到一个解决方案或所有可能的解决方案。
我尝试了深度优先搜索-它运行得很好,但我的朋友们建议它可能运行得很慢。你会建议其他什么算法?您能为他们提供示例伪代码吗
我必须找到从指定节点到另一个节点的一种或所有可能的方法
这些是完全不同的问题,是一个还是全部?根本不存在“最快的算法”。这都是一些因素的问题。不幸的是,程序要求用户选择他/她是否有兴趣找到一个解决方案或所有可能的解决方案。如果可能的话,提供给程序的图形是完全随机的。它们可能有10个节点以及800个节点。它们可能包含循环。这个图表可能没有解决方案。也许我应该使用两种不同的算法?那么你会建议哪一个呢?祝你好运,在有800个节点的图中找到所有路径。即使您只查找简单路径(否则会有无限多条路径),路径的数量仍然是节点数量的指数。请确保您正确阅读了规范。在进行路径查找时,通常会查找到一个特定节点或所有其他节点的最快路由(并非两个节点之间的所有可能路由,因为这是一个无限数,没有应用某些限制)