The inverse shortest path problem i

The inverse shortest path problem is to minimize
the modification on the edge weights such that a predeter-
mined path becomes the shortest one from the origin to the
destination with respect to the new edge weights. In this
paper, the inverse shortest path problem is considered on
a graph with uncertain edge weights. It is shown that the
model of the uncertain inverse shortest path problem can
be transformed into a deterministic counterpart and then
be solved efficiently. A numerical example is presented as
well for illustration

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

ปัญหาเส้นทางที่สั้นที่สุดผกผันคือการ ลดการเปลี่ยนแปลงในน้ำหนักเช่นที่ predeter แบบขุดเส้นทางจะ ได้สั้นที่สุดจากจุดเริ่มต้นไปปลายทางกับน้ำหนักขอบใหม่ ในที่นี้กระดาษ พิจารณาในปัญหาเส้นทางที่สั้นที่สุดผกผันกราฟ มีน้ำหนักขอบไม่แน่นอน มันจะแสดงที่แบบจำลองของแน่ผกผันสั้นที่สุดเส้นทางที่สามารถสำเนา deterministic แก่นแล้วแก้ไขได้อย่างมีประสิทธิภาพ ตัวอย่างตัวเลขจะแสดงเป็นสำหรับภาพประกอบด้วย

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

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

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

ตรงกันข้ามปัญหาวิถีสั้นสุดเพื่อลด
ดัดแปลงบนขอบน้ำหนักดังกล่าวที่ predeter -
ขุดเส้นทางจะสั้นที่สุดจากต้นทางไปยังปลายทางได้ด้วยความเคารพ
ขอบใหม่รวม ในกระดาษนี้
, ผกผันปัญหาวิถีสั้นสุดจะถือว่าบน
กราฟที่มีน้ำหนักขอบไม่แน่นอน มันแสดงให้เห็นว่ารูปแบบของความไม่แน่นอนผกผัน

ปัญหาเส้นทางสั้นที่สุดถูกแปลงเป็นคู่ deterministic แล้ว
ถูกแก้ไขได้อย่างมีประสิทธิภาพ ตัวอย่างการคำนวณที่แสดงเป็นภาพประกอบ

ดีสำหรับ