首先技术的意义是什么？

Question

M H Alsuwaiyel撰写的“算法设计技术与分析”的第3部分被命名为“First-Cut Techniques”，包括贪婪的方法和图形遍历。 我想知道“首先技术”的含义。我在谷歌搜索找不到它，所以我在这里寻求帮助。

Answer 1

First-cut Techniques意味着您第一次看到问题时会想到的方法。例如，在此图中，边表示从一个节点到另一个节点的路径，值表示获取路径的成本。让我们说，你把一个孩子放在节点1上并告诉它使用成本最低的路径到达节点3。它能想出什么？

它需要 1-4 优势，因为它具有最低的成本。然后它将需要 4-3 边缘去节点3.但你可以清楚地看到，如果宝宝将 1-2 然后 2-3 边缘，它会花费更少。首先采用的技术就是宝宝会做的事情。也就是说，如果不考虑未来的路径，它将采用它能找到的最低成本路径。在那一瞬间做出最好的决定被称为贪婪的方法。看起来，贪婪的方法似乎不起作用，但是你有时会看到，贪婪的方法可以为你提供最好的解决方案。大多数图形遍历和最短路径算法都是贪婪的。

希望这会有所帮助。祝你好运！