每次我使用贪婪算法运行匹配时，我是否应该期望具有完全相同的匹配？

Question

我正在使用贪婪算法或局部算法来匹配两组的倾向得分。我每次都会得到相同数量的比赛，但有时它与上次完全不一致。这是正常的吗？

Answer 1

＆＃34;贪婪＆＃34;并不一定意味着确定性，＆＃34;特别是如果你有两个具有相同权重/值的选择，那么可以在一次算法执行期间首先选择一个选项，并在另一个算法执行时首先选择另一个选择。