Search 图上从点A到点B的贪婪搜索
我课本上的一个问题要求我通过1）贪婪搜索和2）统一成本搜索计算并找到从梅哈迪亚到布加勒斯特的路线 *现在我能够通过统一成本搜索完整地说明和解决路线，但我的贪婪搜索看起来非常相似。关于如何通过“贪婪”搜索计算路线，有什么想法吗 更新 我应用了一个混乱的贪婪算法，从我的制服成本中得到了一条不同的路线和最短路线 这是贪婪算法输出的路径。该算法只是不断地检查和选择最小的局部值。我对所有人提出的新问题是：作为贪婪算法的输出，这条路线可以接受吗？也就是说，我的解决方案在法律上会被认为是贪婪的吗 基于我的新算法的路线： 迈哈迪亚->卢戈->蒂米斯瓦拉->阿拉德->泽林德->奥拉多->锡比乌->Search 图上从点A到点B的贪婪搜索,search,graph,greedy,Search,Graph,Greedy,我课本上的一个问题要求我通过1）贪婪搜索和2）统一成本搜索计算并找到从梅哈迪亚到布加勒斯特的路线 *现在我能够通过统一成本搜索完整地说明和解决路线，但我的贪婪搜索看起来非常相似。关于如何通过“贪婪”搜索计算路线，有什么想法吗 更新 我应用了一个混乱的贪婪算法，从我的制服成本中得到了一条不同的路线和最短路线 这是贪婪算法输出的路径。该算法只是不断地检查和选择最小的局部值。我对所有人提出的新问题是：作为贪婪算法的输出，这条路线可以接受吗？也就是说，我的解决方案在法律上会被认为是贪婪的吗 基于我的新
Rimnicu Vilcea->Pitesti->Bu加勒斯特当您使用统一成本搜索时您正在计算从Mehadia到所有节点的最短路径，因此您可以确定Mehadia-Bu加勒斯特路径将是最佳路径（此算法是完整且最优的）。 但是，如果使用贪心搜索算法，它将选择局部最佳的 选项放弃每个节点的其他节点。该算法既不完整也不最优。 回答你的问题是的，你的解决方案被认为是贪婪的
希望这能有所帮助。理解实际问题有点困难；请更详细地描述您的算法。听起来有点像是你通过重新发现了算法，这是贪婪的，因为选择了最小的当前最小值。好的，非常感谢，伙计…因为当我通过统一成本搜索计算出来时，我得到了路线：（Mehadia->Drobeta->Craiova->Pitesti->Bu加勒斯特）…对于贪婪搜索算法，我一直选择最便宜的边，而没有回溯。这似乎有点太简单了，这就是为什么我问我的“Mehadia->Lugoj->Timisoara->Arad->Zerind->Oradea->Sibiu->Rimnicu Vilcea->Pitesti->Bu加勒斯特”的解决方案是否会被认为是贪婪的，并且可能会被接受为“贪婪的”搜索。再次感谢！