初斩术是什么意思?

What's the meaning of first-cut Techniques?

"Algorithms Design Techniques and Analysis" 的第 3 部分由 M H Alsuwaiyel 撰写,名为 "First-Cut Techniques",包括贪心法和图遍历。 而我想知道"first-cut Techniques"的意思,我在Google里面搜不到,所以在这里求助

先入为主的技巧是指您在遇到问题时第一时间想到的方法。例如,在此图中,边表示从一个节点到另一个节点的路径,值表示采用该路径的成本。比方说,你把一个婴儿放在节点 1 上,并告诉它使用成本最低的路径去节点 3。它会带来什么?

需要 1-4 个优势,因为它的成本最低。然后需要 4-3 边去节点 3。但是你可以清楚地看到,如果婴儿会采取 1-2然后是2-3边,这样成本会更低。第一刀技术是婴儿会做的。也就是说,在不考虑未来路径的情况下,它会选择它能找到的成本最低的路径。为那个瞬间做出最好的决定被称为贪心法。看起来,贪心法行不通,但有时您会发现,贪心法可以为您提供最佳解决方案。大多数图遍历和最短路径算法都是贪心的。

希望这对您有所帮助。祝你好运!