รายละเอียด

เราจะใช้ (ใน Python) ร่วมกันโปรแกรมที่มีประสิทธิภาพสำหรับปัญหาที่ต้องการโดย บริษัท จัดส่งทั่วโลกล้านครั้งต่อวัน - ปัญหาพนักงานขายที่เดินทาง เป้าหมายในปัญหานี้คือการเยี่ยมชมสถานที่ที่กำหนดทั้งหมดโดยเร็วที่สุด วิธีการหาทางออกที่ดีที่สุดสำหรับปัญหานี้อย่างรวดเร็ว? เรายังไม่มีอัลกอริธึมที่มีประสิทธิภาพที่พิสูจน์ได้สำหรับปัญหาการคำนวณที่ยากและนี่คือสาระสำคัญของปัญหา P กับปัญหา NP ซึ่งเป็นคำถามเปิดที่สำคัญที่สุดในวิทยาศาสตร์คอมพิวเตอร์ แต่ถึงกระนั้นเราจะใช้การแก้ปัญหาหลายอย่างสำหรับอินสแตนซ์จริงของปัญหาพนักงานขายที่เดินทาง ในขณะที่การออกแบบโซลูชั่นเหล่านี้เราจะพึ่งพาวัสดุที่เรียนรู้ในหลักสูตรของความเชี่ยวชาญ: เทคนิคการพิสูจน์ combinatorics น่าจะเป็นทฤษฎีกราฟ เราจะเห็นตัวอย่างของการใช้แนวคิดทางคณิตศาสตร์แบบแยกเพื่อรับวิธีแก้ปัญหาที่มีประสิทธิภาพมากขึ้น

คุณมีปัญหาทางเทคนิคหรือไม่? เขียนถึงเรา: coursera@hse.ru

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

ปัญหาการจัดส่ง - มหาวิทยาลัยแคลิฟอร์เนียซานดิเอโก