找到杂货店中物品的最短路径

时间:2014-06-24 14:59:22

标签: algorithm

在杂货店的购物清单中查找列表项的最短路径的适当算法是什么。贪心算法比Dijkstra更合适吗?我仍然感到困惑,因为我没有杂货店的距离值,因此,我很可能需要找到列表中项目最短路径的答案而不计算距离值。提出项目最短路径的最佳算法是什么?而且,如果这是你的答案原因是什么?任何计算即使没有值或证明它可能能够回答这个问题也是可以接受的。

0 个答案:

没有答案