Alat Analisis Teori Graf Online

Fitur dan Cara Kerja

Alat ini menggunakan algoritma Dijkstra untuk mencari jarak terpendek dari simpul awal ke simpul akhir pada graf tak berarah. Sisi diperlakukan sebagai tak berarah, dan sisi paralel diperbolehkan. Bobot sisi harus non-negatif; bobot negatif ditolak, sedangkan bobot nol diperbolehkan.

Contoh Kerja

Misalkan Anda memasukkan sisi: A,B,2, B,C,3, A,C,10, dengan simpul awal A dan akhir C. Hasilnya adalah jarak 5 dan jalur A → B → C.

Batasan yang Perlu Diketahui

• Graf dibatasi hingga 500 simpul dan 1000 sisi.
• Tidak mendukung graf berarah, visualisasi koordinat, sentralitas, pohon rentang minimum, atau algoritma dengan sisi negatif.
• Jika ada beberapa jalur terpendek yang sama, alat hanya menampilkan satu jalur (berdasarkan urutan pemrosesan).
• Alat tidak menghitung komponen terhubung.

Pertanyaan Umum (FAQ)

1. Bagaimana jika saya memasukkan sisi dengan bobot negatif?

Alat akan menolak bobot negatif karena algoritma Dijkstra tidak dapat menanganinya. Pastikan semua bobot bernilai ≥ 0.

2. Apakah alat mendukung graf berarah?

Tidak. Semua sisi diperlakukan sebagai tak berarah, artinya sisi A,B sama dengan B,A.

3. Apa yang terjadi jika simpul awal atau akhir tidak ada dalam daftar sisi?

Alat akan menampilkan pesan kesalahan karena simpul harus muncul minimal pada satu sisi. Pastikan nama simpul dieja dengan benar.