There are several variations accord

There are several variations according to whether the given graph is undirected, directed, or mixed. For undirected graphs, the shortest path problem can be formally defined as follows. Given a weighted graph (that is, a set V of vertices, a set E of edges, and a real-valued weight function f : E → R), and elements v and v' of V, find a path P (a sequence of edges) from v to a v' of V so that

ผลลัพธ์ (ไทย) 1:

มีหลายรูปแบบไม่ว่าจะเป็นไปตามกราฟที่ไม่มีทิศทางกำกับหรือผสม สำหรับกราฟไม่มีทิศทางปัญหาเส้นทางที่สั้นที่สุดจะถูกกำหนดอย่างเป็นทางการดังนี้ ให้กราฟถ่วงน้ำหนัก (นั่นคือ v ชุดของจุดอีชุดของขอบและจริงมูลค่าฟังก์ชัน f น้ำหนัก: อี→ r) และองค์ประกอบ v และ v 'ของวีหาเส้นทางพี (ลำดับ ขอบ) จาก v เพื่อ av ของวีเพื่อให้

ผลลัพธ์ (ไทย) 2:

มีหลายรูปแบบตามกราฟที่กำหนดว่าเป็น undirected โดยตรง หรือผสม สำหรับกราฟ undirected ปัญหาเส้นทางที่สั้นที่สุดสามารถอย่างเป็นกิจจะลักษณะกำหนดได้ดังนั้น กำหนดกราฟถ่วงน้ำหนัก (นั่นคือ ชุด V จุดยอด ชุด E ขอบ และ f เป็นฟังก์ชันค่าจริงน้ำหนัก: E → R), และองค์ประกอบ v และ v' ของ V หาเส้น P (ลำดับขอบ) จาก v ถึง v ' ของ V นั้น

ผลลัพธ์ (ไทย) 3:

มีความแตกต่างหลากหลายตามไม่ว่าจะเพื่อกราฟให้ Darwin โดยตรงหรือแบบผสม สำหรับกราฟ Darwin ปัญหาเส้นทางที่สั้นที่สุดสามารถพิจารณากำหนดไว้ดังนี้ ได้รับที่ถ่วงน้ำหนักกราฟ(ที่มีที่ตั้งค่า v ของยอด,ที่ตั้งค่าอีของขอบ,และแบบเรียลไทม์มูลค่ารวมน้ำหนักฟังก์ชั่น F : E “→” R ),และองค์ประกอบ V และ V 'ของ V ,การค้นหาที่พาธ P (ที่ตามลำดับของขอบ)จาก V ที่ V 'ของ V ให้