Jarak terpendek
Dari Wikipedia Indonesia, ensiklopedia bebas berbahasa Indonesia.
Jarak terpendek merupakan bagian dari teori graf. Jika diberikan sebuah graf berbobot, masalah jarak terpendek adalah bagaimana kita mencari sebuah jalur pada graf yang meminimalkan jumlah bobot sisi pembentuk jalur tersebut.
Algoritma untuk menangani masalah ini antara lain:
- Algoritma Bellman-Ford
- Algoritma Dijstra
- Algoritma Floyd-Warshall
![]() |
Artikel ini adalah sebuah tulisan rintisan. Anda dapat membantu Wikipedia mengembangkannya. |