เครื่องมือวิเคราะห์ทฤษฎีกราฟออนไลน์

คุณสมบัติและตัวอย่างการใช้งาน

เครื่องมือนี้ช่วยแก้ปัญหาเส้นทางสั้นสุดในกราฟแบบไม่มีทิศทาง เหมาะสำหรับการเรียนหรือทดสอบขั้นตอนวิธีของไดค์สตรา

ตัวอย่างที่เป็นรูปธรรม

ป้อนขอบดังนี้:

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

กำหนดจุดเริ่มต้น A และจุดหมาย C ผลลัพธ์ที่ได้คือระยะทาง 5 และเส้นทาง A → B → C

การประมวลผลและข้อจำกัด

• กราฟไม่มีทิศทาง ขอบสามารถมีน้ำหนักเป็นศูนย์ได้ แต่ห้ามน้ำหนักติดลบ
• อนุญาตให้มีขอบขนานได้ (หลายขอบระหว่างโหนดเดียวกัน)
• ไม่รองรับกราฟมีทิศทาง การแสดงพิกัด การคำนวณศูนย์กลาง หรือขั้นตอนวิธีอื่น เช่น การหาต้นไม้ทอดข้ามน้อยสุด
• หากมีเส้นทางสั้นสุดหลายเส้นทาง ระบบจะแสดงเพียงเส้นทางเดียว และไม่คำนวณองค์ประกอบเชื่อมโยง

คำถามที่พบบ่อย

1. จะป้อนขอบที่ไม่มีน้ำหนักได้อย่างไร?

ละเว้นน้ำหนักได้ เช่น ป้อน A,B ระบบจะถือว่าน้ำหนักเป็น 1

2. รองรับน้ำหนักติดลบหรือไม่?

ไม่รองรับ เนื่องจากขั้นตอนวิธีของไดค์สตราใช้ไม่ได้กับน้ำหนักติดลบ หากป้อนค่าติดลบจะเกิดข้อผิดพลาด

3. จะทราบได้อย่างไรว่ากราฟไม่เชื่อมต่อ?

หากไม่พบเส้นทางระหว่างจุดเริ่มและจุดหมาย ระบบจะแสดงข้อความแจ้งเตือนอย่างชัดเจน

ข้อควรทราบ

เครื่องมือนี้ใช้เพื่อการศึกษาและการวิเคราะห์เบื้องต้น ไม่ควรใช้แทนซอฟต์แวร์เฉพาะทางสำหรับงานวิศวกรรมหรือการตัดสินใจที่สำคัญ

คั่นช่องด้วยจุลภาค ASCII และใช้จุดทศนิยมในน้ำหนัก A,B หมายถึงน้ำหนัก 1 แต่ A,B, ที่เว้นน้ำหนักว่างขณะนี้อ่านเป็น 0 จึงควรระบุน้ำหนักชัดเจน ระบบข้ามบรรทัดว่าง ชื่อแยกตัวพิมพ์ใหญ่เล็ก ตัดเฉพาะช่องว่างหัวท้ายและห้ามมีจุลภาค หากต้นทางกับปลายทางเดียวกัน ระยะทางเป็น 0 และเส้นทางมีโหนดนั้น จำนวนโหนดนับทั้งรายการ ผลบวกเลขทศนิยมแบบลอยตัวอาจคลาดเคลื่อน หากไปถึงได้แต่ระยะทางเกินช่วงค่าจำกัดจะแจ้งข้อผิดพลาดตัวเลข