นี่คือโปรแกรม C++ ที่ใช้ค้นหา SSSP (Single Source Shortest Path) ใน DAG (Directed Acyclic Graphs) โดยใช้ Dijkstra Algorithm เพื่อค้นหาจากโหนดแรกในกราฟไปยังโหนดอื่นๆ ทุกโหนดที่มีความยาวเส้นทางที่สั้นที่สุดที่แสดงอยู่ข้างจุดยอดแต่ละคู่ อัลกอริทึม Begin Take the elements of the graph as in