http://158.108.32.49/wiki/index.php?action=history&feed=atom&title=418531_%E0%B8%A0%E0%B8%B2%E0%B8%84%E0%B8%95%E0%B9%89%E0%B8%99_2552%2F%E0%B9%82%E0%B8%88%E0%B8%97%E0%B8%A2%E0%B9%8C%E0%B8%9B%E0%B8%B1%E0%B8%8D%E0%B8%AB%E0%B8%B2%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B9%82%E0%B8%9B%E0%B8%A3%E0%B9%81%E0%B8%81%E0%B8%A3%E0%B8%A1%E0%B8%9E%E0%B8%A5%E0%B8%A7%E0%B8%B1%E0%B8%95_II%2F%E0%B9%80%E0%B8%89%E0%B8%A5%E0%B8%A2%E0%B8%82%E0%B9%89%E0%B8%AD_2
418531 ภาคต้น 2552/โจทย์ปัญหาการโปรแกรมพลวัต II/เฉลยข้อ 2 - ประวัติรุ่นแก้ไข
2026-05-06T15:58:39Z
ประวัติรุ่นแก้ไขของหน้านี้ในวิกิ
MediaWiki 1.33.1
http://158.108.32.49/wiki/index.php?title=418531_%E0%B8%A0%E0%B8%B2%E0%B8%84%E0%B8%95%E0%B9%89%E0%B8%99_2552/%E0%B9%82%E0%B8%88%E0%B8%97%E0%B8%A2%E0%B9%8C%E0%B8%9B%E0%B8%B1%E0%B8%8D%E0%B8%AB%E0%B8%B2%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B9%82%E0%B8%9B%E0%B8%A3%E0%B9%81%E0%B8%81%E0%B8%A3%E0%B8%A1%E0%B8%9E%E0%B8%A5%E0%B8%A7%E0%B8%B1%E0%B8%95_II/%E0%B9%80%E0%B8%89%E0%B8%A5%E0%B8%A2%E0%B8%82%E0%B9%89%E0%B8%AD_2&diff=7689&oldid=prev
Aoy: หน้าที่ถูกสร้างด้วย 'ข้อนี้ใช้อัลกอริทึมของ Bellman-Ford ได้เลย และเวลาการทำง…'
2009-10-03T15:06:07Z
<p>หน้าที่ถูกสร้างด้วย 'ข้อนี้ใช้อัลกอริทึมของ Bellman-Ford ได้เลย และเวลาการทำง…'</p>
<p><b>หน้าใหม่</b></p><div>ข้อนี้ใช้อัลกอริทึมของ Bellman-Ford ได้เลย และเวลาการทำงานของ Bellman-Ford คือ <math> O(|V||E|) \,</math> แต่เนื่องจากโจทย์ข้อนี้บอกว่าเส้นทางทางที่สั้นที่สุดระหว่างโหนดสองโหนดในกราฟมีอย่างมาก <math> k \,</math> edge ดังนั้นจึงทำให้เวลาการทำงานเป็น <math> O(k|E|) \,</math> นั่นเอง</div>
Aoy