Pathfinding
Mashur Imam / From Wikipedia, the free encyclopedia
Pathfinding atau pathing adalah merencanakan, dengan aplikasi komputer, dari rute terpendek antara dua titik. Ini adalah varian yang lebih praktis dalam memecahkan labirin . Bidang penelitian ini sangat didasarkan pada algoritma Dijkstra untuk menemukan jalur terpendek pada graf berbobot .
Pathfinding erat kaitannya dengan masalah jalur terpendek, dalam teori graf, yang mengkaji bagaimana mengidentifikasi jalur yang paling memenuhi beberapa kriteria (terpendek, termurah, tercepat, dll) antara dua titik dalam jaringan besar.