มหาวิทยาลัยแคลิฟอร์เนียซานดิเอโกการศึกษาออนไลน์ฟรี

อัลกอริทึมบนกราฟ

รายละเอียด

หากคุณเคยใช้บริการนำทางเพื่อค้นหาเส้นทางที่เหมาะสมและประมาณเวลาไปยังจุดหมายปลายทางคุณได้ใช้อัลกอริทึมบนกราฟ กราฟเกิดขึ้นในสถานการณ์ต่างๆในโลกแห่งความจริงเนื่องจากมีเครือข่ายถนนเครือข่ายคอมพิวเตอร์และล่าสุดเครือข่ายโซเชียล! หากคุณกำลังมองหาเวลาที่เร็วที่สุดในการทำงานวิธีที่ถูกที่สุดในการเชื่อมต่อชุดคอมพิวเตอร์เข้ากับเครือข่ายหรืออัลกอริทึมที่มีประสิทธิภาพเพื่อค้นหาชุมชนและผู้นำทางความคิดเห็นใน Facebook โดยอัตโนมัติคุณจะต้องทำงานกับกราฟและอัลกอริทึมบนกราฟ

ในหลักสูตรนี้คุณจะได้เรียนรู้ก่อนว่ากราฟคืออะไรและคุณสมบัติที่สำคัญที่สุดคืออะไร จากนั้นคุณจะได้เรียนรู้หลายวิธีในการสำรวจกราฟและวิธีที่คุณสามารถทำสิ่งที่มีประโยชน์ในขณะที่สำรวจกราฟตามลำดับ จากนั้นเราจะพูดถึงอัลกอริทึมเส้นทางที่สั้นที่สุดตั้งแต่ขั้นพื้นฐานไปจนถึงขั้นตอนที่เปิดประตูสำหรับอัลกอริทึมที่เร็วกว่า 1000000 เท่าที่ใช้ใน Google แผนที่และบริการการนำทางอื่น ๆ คุณจะใช้อัลกอริทึมเหล่านี้หากคุณเลือกที่จะทำงานในโครงการเร่งด่วนที่สั้นที่สุดในอุตสาหกรรมของเรา เราจะเสร็จสิ้นด้วยต้นไม้ที่มีระยะขั้นต่ำซึ่งใช้ในการวางแผนถนนโทรศัพท์และเครือข่ายคอมพิวเตอร์และยังค้นหาแอปพลิเคชันในการจัดกลุ่มและอัลกอริทึมโดยประมาณ

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

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

ÀÒÉÒ: ภาษาอังกฤษ

คำบรรยาย: ภาษาอังกฤษ

อัลกอริทึมบนกราฟ - มหาวิทยาลัยแคลิฟอร์เนียซานดิเอโก