รายละเอียด

หัวข้อหลักในส่วนนี้ของความเชี่ยวชาญคือ: เส้นทางที่สั้นที่สุด (Bellman-Ford, Floyd-Warshall, Johnson), NP-ครบถ้วนสมบูรณ์และสิ่งที่มันหมายถึงการออกแบบอัลกอริทึมและวิธีการจัดการกับปัญหาที่คำนวณยาก (การวิเคราะห์ฮิวริสติก การค้นหาในท้องถิ่น)

ราคา: ลงทะเบียนฟรี!

เส้นทางที่สั้นที่สุดที่มาเยือนปัญหาที่ทำให้ NP เสร็จสมบูรณ์และสิ่งที่ต้องทำเกี่ยวกับพวกเขา - มหาวิทยาลัยสแตนฟอร์ด