我想知道我是否可以使用 A* 算法来检查图形是否是 K3 自由的?如果是,我该怎么做?如何处理 f、g 和 h 函数。 如果不是,除了 DFS 和 BFS,最好使用什么算法。
谢谢
最佳答案
A* 不是解决此问题的合适工具。遍历图中的边并检查它们的端点是否有共同的邻居。 user482594 的 BFS 解决方案无法检测到由 BFS 树中等深度顶点组成的 K3。
关于algorithm - A* 算法检查图 k3 是否自由,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9561695/