Masalah lintasan terpendek: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Robot: Cosmetic changes |
k Bot: perubahan kosmetika ! |
||
| Baris 2: | Baris 2: | ||
Algoritma untuk menangani masalah ini antara lain: |
Algoritma untuk menangani masalah ini antara lain: |
||
*[[Algoritma Bellman-Ford]] |
* [[Algoritma Bellman-Ford]] |
||
*[[Algoritma Dijstra]] |
* [[Algoritma Dijstra]] |
||
*[[Algoritma Floyd-Warshall]] |
* [[Algoritma Floyd-Warshall]] |
||
{{stub}} |
{{stub}} |
||
Revisi per 13 Februari 2010 10.47
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:
 | Artikel bertopik umum ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya. Jika Anda melihat halaman yang menggunakan templat {{stub}} ini, mohon gantikan dengan templat rintisan yang lebih spesifik. |