Dijkstra's algorithm in Python

    จากบทความที่แล้วผู้เขียนได้อธิบายการแก้ปัญหาการหาเส้นทางที่สั้นที่สุด โดยการใช้ Dijkstra's algorithm แบบพื้นฐาน โดยสามารถใช้มือคิดไปแล้ว ในส่วนของการเขียนโปรแกรมนั้นก็ได้มีบุคคลหลายท่านที่ได้นำขั้นตอนวิธีดังกล่าวมาเขียนให้อยู่ในรูปของโค้ดในหลายๆภาษา ซึ่งตัวผู้เขียนก็ได้ไปลองศึกษาโค้ด Dijkstra's algorithm ที่ใช้ภาษา Python ในการพัฒนา จากเว็บ https://dev.to/mxl/dijkstras-algorithm-in-python-algorithms-for-beginners-dkc 

    ในโค้ดตัวอย่างที่ทางเจ้าของบทความนำมาให้เราศึกษานั้นเราสามารถที่จะนำมาใช้ได้เลย โดยส่วนสำคัญที่เราจะต้องสนใจเพื่อที่จะใช้งานชุดโค้ดดังกล่าวนั้นมี 3 ส่วนด้วยกันดังนี้

1. ส่วนของข้อมูล Graph จะเป็นส่วนที่เราจะต้องทำการใส่ข้อมูลของจุดแต่ละจุดว่าเชื่อมอยู่กับจุดไหน และมีระยะทางเท่าไร เพื่อที่จะให้ตัวโปรแกรมนั้นคำนวณ

2. ส่วนของการเรียกใช้ฟังก์ชั่น จะต้องใส่ค่าลงไปให้ 2 ตัว ได้แก่ จุดเริ่มต้น และ จุดปลายทาง ในตัวอย่างด้านบนจะเป็น จากจุด a ไปยังจุด e 

3. ส่วนของ output จะออกมาเป็น list  โดยสมาชิกใน list จะเป็นการเรียงลำดับจุดที่จะใช้ค่าระยะทางน้อยที่สุด

สิ่งที่ต้องทำต่อไป

1. หาวิธีขั้นตอนการทำ Dijkstra's algorithm ในภาษา Javascript         

2. ต้องเริ่มกำหนดจุดในตัวของแผนที่ว่าจะให้จุดแต่ละจุดอยู่ตรงไหนในสถานที่จริง และแต่ละจุดนั้นห่างกันเท่าไร