References[1] R. Bellman. On a rout

References

[1] R. Bellman. On a routing problem. Quar. Appl. Math., 16:87–90, 1958.

[2] B.V. Cherkassky, A.V. Goldberg, and T. Radzik. Shortest paths algorithms: theory and ex- perimental evaluation. In Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 516–525, 1994.

[3] T.H. Cormen, C.E. Leiserson, and R.L. Rivest. Introduction to Algorithms. The MIT Press,
1994.

[4] E.V. Denardo and B.L. Fox. Shortest-route methods: 1. reaching, pruning, and buckets. Oper.
Res., 27:161–186, 1979.

[5] E.W. Dijkstra. A note on two problems in connection with graphs. Numer. Math., 1:269–271,
1959.

[6] L.R. Ford, Jr. and D.R. Fulkerson. Flows in Networks. Princeton University Press, 1962.

[7] M.L. Fredman and R.E. Tarjan. Fibonacci heaps and their uses in improved network opti- mization algorithms. J. ACM, 34:596–615, 1987.

[8] G. Gallo and S. Pallottino. Shortest paths algorithms. Ann. Oper. Res., 13:3–79.

[9] A.V. Goldberg. A simple shortest path algorithm with linear average time. In Proceedings of the 9th Annual European Symposium Algorithms, pages 230–241, 2001.

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

การอ้างอิง[1] บริการอาร์ ในปัญหาที่สายงานการผลิต Quar. ใช้ Math., 16:87-90, 1958Cherkassky B.V. [2] A.V. Goldberg และต. Radzik สั้นที่สุดเส้นทางที่อัลกอริทึม: การประเมินทฤษฎีและ ex perimental ในตอนห้าปีพลอากาศสยามวิชาการบนอัลกอริทึมที่ไม่ต่อเนื่อง หน้า 516-525, 1994[3] T.H. Cormen, C.E. Leiserson และ R.L. Rivest แนะนำอัลกอริทึม กด MIT1994[4] E.V. Denardo และสุนัขจิ้งจอก B.L. เส้นทางที่สั้นที่สุดวิธี: 1. ถึง ตัด และกลุ่ม Operทรัพยากร 27:161 – 186, 1979[5] E.W. Dijkstra หมายเหตุบนสองปัญหากับกราฟ Numer Math., 1:269 – 2711959[6] L.R. ฟอร์ด จูเนียร์และ Fulkerson ดีอาร์ การไหลในเครือข่าย ข่าวมหาวิทยาลัยปรินซ์ตัน 1962[7] หม่อมหลวง Fredman และ R.E. Tarjan ฟีโบนัชชีเซฟและการใช้ในการปรับปรุงอัลกอริทึม opti mization เครือข่าย เจพลอากาศ 34:596 – 615, 1987[8] กอลโลกรัมและ Pallottino s ได้ สั้นที่สุดเส้นทางที่อัลกอริทึมการ Ann. Oper ทรัพยากร 13:3-79[9] A.V. Goldberg เป็นเรื่องสั้นที่สุดเส้นทางอัลกอริทึม ด้วยเวลาเฉลี่ยเชิงเส้น ในตอน 9 ประจำปียุโรปวิชาการอัลกอริทึม หน้า 230-241, 2001

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

อ้างอิง[1] อาร์ยาม เกี่ยวกับปัญหาการกำหนดเส้นทาง Quar Appl . คณิตศาสตร์ 16: 87-90, ปี 1958 [2] BV Cherkassky, AV โกลด์เบิร์กและต Radzik ขั้นตอนวิธีการเส้นทางที่สั้นที่สุด: ทฤษฎีและการประเมินผลอดีต perimental ในการดำเนินการของห้าปี ACM-สยามประชุมวิชาการเกี่ยวกับอัลกอริทึมแบบไม่ต่อเนื่อง, หน้า 516-525 1994 [3] TH Cormen, CE Leiserson และ RL Rivest รู้เบื้องต้นเกี่ยวกับอัลกอริทึม เอ็มไอทีกด1994 [4] EV DeNardo และ BL ฟ็อกซ์ วิธีที่สั้นที่สุดเส้นทาง 1. การเข้าถึง, การตัดแต่งกิ่งและถัง . oper. Res, 27: 161-186 1979 [5] EW Dijkstra บันทึกในสองปัญหาในการเชื่อมต่อด้วยกราฟ numer . คณิตศาสตร์ 1: 269-271, 1959 [6] LR ฟอร์ดจูเนียร์และ DR Fulkerson กระแสในเครือข่าย มหาวิทยาลัยพรินซ์กด 1962 [7] ML Fredman และ RE Tarjan กอง Fibonacci และการใช้งานในเครือข่ายของอัลกอริทึมที่ดีขึ้นเหมาะสมที่สุด mization เจ ACM, 34: 596-615 1987 [8] G. Gallo และ S. Pallottino เส้นทางที่สั้นที่สุดขั้นตอนวิธีการ แอน โรงละครโอเปรา Res, 13:.. 3-79 [9] AV โกลด์เบิร์ก อัลกอริทึมเส้นทางที่สั้นที่สุดที่เรียบง่ายด้วยเวลาเฉลี่ยเชิงเส้น ในการดำเนินการของ 9 ประจำปียุโรป Symposium อัลกอริทึม, หน้า 230-241 2001

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

อ้างอิง

[ 1 ] . ยาม . บนเส้นทางปัญหา ควาร์ . แอปเปิ้ล คณิตศาสตร์ , 16:87 – 90 , 1958

[ 2 ] นอกจากนี้ cherkassky . Goldberg , และ ต. radzik . เส้นทางสั้นที่สุดขั้นตอนวิธี : ทฤษฎีและ EX - perimental การประเมินผล ในการประชุมประจำปีครั้งที่ 5 acm-siam ในขั้นตอนวิธีการที่ไม่ต่อเนื่อง , หน้า 516 - 525 , 2537 .

[ 3 ] t.h. cormen ใช้ไลเซอร์สัน , R.L . , ที่เกิด . แนะนำขั้นตอนวิธี กดที่เอ็มไอที
1994

[ 4 ] e.V denardo b.l. และสุนัขจิ้งจอก เส้นทางที่สั้นที่สุดวิธี : 1 การเข้าถึง , ถังการตัดแต่งกิ่งและ ความละเอียด 27:161 – Oper .
, 186 , 2522 .

[ 5 ] e.w. ตรา . หมายเหตุสองปัญหาในการเชื่อมต่อกับกราฟ numer . คณิตศาสตร์ 1:269 – 1959 , 271 ,
.

[ 6 ] แอลอาร์ฟอร์ด จูเนียร์ และ d.r. Fulkerson . การไหลในเครือข่าย มหาวิทยาลัยพรินซ์ตัน Press , 1962 .

[ 7 ] และม.ล. เฟรดเมิ่น r.e. สุด .ฟีโบนัชชีกอง และใช้ในการปรับปรุงเครือข่าย OPTI - ขั้นตอนวิธี mization . เจ ACM , 34:596 – 615 , 1987 .

[ 8 ] . Gallo และ S . pallottino . เส้นทางสั้นที่สุดขั้นตอนวิธี แอน Oper . ความละเอียด 13 : 3 ) , 79 .

[ 9 ] . โกลด์เบิร์ก ง่ายด้วยเส้นทางที่สั้นที่สุดของเวลาเฉลี่ยเชิงเส้น ในการประชุมประจำปีครั้งที่ 9 ของยุโรป หน้า 230 )







241 , 2001