A* algorithm is a graph/tree search

A* algorithm is a graph/tree search algorithm that finds a path from a given initial node to a given goal node
2) It employs a "heuristic estimate" h(x) that gives an estimate of the best route that goes through that node


1)Algorithm solves all pairs shortest paths, in a sparse weighted, directed graph.
2)It allows some of the edge weights to be negative numbers, but no negative-weight cycles may exist.

Results (Indonesian) 1:

A * algoritma adalah algoritma pencarian grafik pohon yang menemukan path dari sebuah simpul awal yang diberikan ke node tujuan tertentu2) mempekerjakan warna "heuristic perkiraan" yang memberikan perkiraan rute terbaik yang berjalan melintasi node tersebut1) algoritma memecahkan semua pasang jalan terpendek, dalam grafik berbobot, diarahkan jarang.2) itu memungkinkan beberapa bobot tepi menjadi angka negatif, tetapi siklus negatif-berat tidak mungkin ada.

Results (Indonesian) 2:

Algoritma * adalah algoritma graph / pencarian pohon yang menemukan jalur dari node awal yang diberikan untuk tujuan node yang diberikan
2) Ini mempekerjakan "heuristik estimasi" h (x) yang memberikan perkiraan rute terbaik yang melewati node


1) Algoritma memecahkan semua pasangan jalur terpendek, dalam jarang tertimbang, diarahkan grafik.
2) Hal ini memungkinkan beberapa bobot tepi menjadi angka negatif, tapi tidak ada siklus negatif-berat mungkin ada.