Alat Analisis Teori Graf Dalam Talian

Ciri dan Had Analisis Graf

Alat ini menyelesaikan masalah laluan terpendek dalam graf tak terarah dengan berat bukan negatif. Ia menggunakan algoritma Dijkstra, jadi berat negatif ditolak, tetapi berat sifar dibenarkan. Graf dihadkan kepada 500 nod unik dan 1000 tepi. Tepi selari dibenarkan.

Contoh Kerja

Untuk input berikut:

A,B,2
B,C,3
A,C,10

dengan nod mula A dan nod tamat C, alat mengembalikan jarak 5 dan laluan A → B → C.

Had Penting

• Graf dianggap tak terarah; tiada sokongan untuk graf berarah.
• Tiada visualisasi koordinat, pengiraan sentraliti, pokok jangkauan minimum, atau algoritma tepi negatif.
• Alat tidak menyenaraikan laluan sama jarak yang lain; ia hanya memberikan satu laluan pendahulu.
• Ia tidak mengira komponen bersambung.

Soalan Lazim (FAQ)

1. Apakah yang berlaku jika saya memasukkan berat negatif?

Alat menolak berat negatif kerana algoritma Dijkstra tidak dapat mengendalikannya. Anda akan menerima ralat atau mesej yang menunjukkan berat negatif tidak dibenarkan.

2. Bagaimana jika tiada laluan antara nod mula dan tamat?

Alat akan memaparkan mesej eksplisit yang menyatakan graf tidak bersambung antara nod tersebut, dan tiada jarak atau laluan akan diberikan.

3. Bolehkah saya menggunakan nama nod dengan ruang atau aksara khas?

Ya, nama nod dipangkas, jadi ruang di hujung akan dibuang. Walau bagaimanapun, pastikan nama nod konsisten dalam senarai tepi dan medan mula/tamat.