Crowdly
Додати до Chrome
Suposeu que apliquem l’algorisme A* a un problema pel qual es disposa de les seg...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Suposeu que apliquem l’algorisme A* a un problema pel qual es disposa de les següents heurístiques:
Nodes de l'arbre | N1 | N2 | N3 | N4 | N5 | N6 | N7 | N8 |
Distància real a la solució | 6 | 6 | 5 | 3 | 12 | 10 | 3 | 7 |
Funció heurística 1 | 4 | 7 | 5 | 2 | 17 | 5 | 1 | 7 |
Funció heurística 2 | 5 | 5 | 4 | 2 | 10 | 6 | 1 | 6 |
Funció heurística 3 | 3 | 2 | 4 | 1 | 5 | 2 | 1 | 6 |
Quina funció heurística utilitzaríeu?
✅
❌
❌
❌