นี่คือคำสั่ง dijkstra ที่สามารถเรียกใช้ในผู้ให้บริการโฮสต์ฟรีของ OnWorks โดยใช้เวิร์กสเตชันออนไลน์ฟรีของเรา เช่น Ubuntu Online, Fedora Online, โปรแกรมจำลองออนไลน์ของ Windows หรือโปรแกรมจำลองออนไลน์ของ MAC OS
โครงการ:
ชื่อ
dijkstra - ตัวกรองระยะทางแหล่งเดียว
เรื่องย่อ
Dijkstra [ -adp? ] [ ต้นทาง ไฟล์ ]
DESCRIPTION
Dijkstra อ่านกระแสของกราฟและคำนวณระยะทางของทุกโหนดจาก
โหนดต้นทาง ความยาวของขอบระบุใน len แอตทริบิวต์และค่าเริ่มต้นคือ 1 The อ.
คุณลักษณะของทุกโหนดถูกกำหนดเป็นระยะห่างจาก โหนดต้นทาง ถ้า -p ใช้ธง
prev คุณลักษณะของแต่ละโหนดที่เข้าถึงได้จาก ต้นทาง ถูกตั้งเป็นชื่อของ
โหนดก่อนหน้าในเส้นทางที่สั้นที่สุด คุณลักษณะของกราฟ สูงสุด ถูกตั้งไว้ที่ระดับสูงสุด อ.
ของโหนดทั้งหมดในกราฟ
ถ้า -d ใช้แฟล็ก กราฟจะถือว่าเป็นทิศทางและใช้เฉพาะขอบข้างหน้าเท่านั้น
โดยค่าเริ่มต้น หากกราฟถูกตัดการเชื่อมต่อ อ. คุณลักษณะของโหนดที่ไม่สามารถเข้าถึงได้จาก
ต้นทาง ไม่ถูกแตะต้องและ สูงสุด ถูกกำหนดเป็นค่าสูงสุดของค่าก่อนหน้าใดๆ และ
ระยะทางสูงสุดที่บันทึกไว้ในการวิ่งครั้งนี้ ในทางกลับกัน ถ้า -a ใช้แฟล็ก the
อ. คุณลักษณะของโหนดที่ไม่สามารถเข้าถึงได้ถูกกำหนดเป็นค่าที่มากและ สูงสุด บันทึก
ระยะทางสูงสุดที่พบในส่วนประกอบที่มี โหนดต้นทาง
จำนวนใด ๆ ต้นทาง ไฟล์ คู่อาจจะได้รับ ถ้าสุดท้าย ไฟล์ ที่ขาดหายไป, สเตดิน is
ใช้แล้ว. เอาต์พุตทั้งหมดเขียนถึง แย่.
ในแอปพลิเคชันทั่วไป อ. และ สูงสุด สามารถขับเคลื่อนการคำนวณสีปลายน้ำหรือ
คุณลักษณะอื่น ๆ
ใช้ dijkstra ออนไลน์โดยใช้บริการ onworks.net
