4
เหตุใดกราฟที่กำกับจึงมีความสำคัญ
ต้องการปรับปรุงโพสต์นี้หรือไม่? ให้คำตอบโดยละเอียดสำหรับคำถามนี้รวมถึงการอ้างอิงและคำอธิบายว่าทำไมคำตอบของคุณถึงถูกต้อง คำตอบที่ไม่มีรายละเอียดเพียงพออาจแก้ไขหรือลบออกได้ เราได้อ่านเกี่ยวกับอัลกอริทึมสำหรับ MST การเชื่อมต่อที่แข็งแกร่งการกำหนดเส้นทางและอื่น ๆ ในกราฟกำกับ นอกจากนี้เมื่อเร็ว ๆ นี้ผู้คนได้ทำการวิจัยเกี่ยวกับอัลกอริธึมแบบไดนามิกและความทนทานต่อข้อบกพร่องสำหรับกราฟกำกับ แต่ฉันสงสัยว่ามีแอปพลิเคชันที่ใช้งานได้จริงหรือไม่ซึ่งเครือข่ายกราฟที่ขีดเส้นใต้นั้นเป็น "กำกับ" นอกเหนือจากเครือข่ายทางสังคมปัญหาทั้งหมดที่ฉันคิดได้เช่นเครือข่ายรถไฟ / ถนนเครือข่ายอินเทอร์เน็ต ฯลฯ จัดการกับกราฟที่ไม่ได้ถูกบอกทิศทางเท่านั้น แก้ไข 1: ฉันเข้าใจว่าสิ่งเหล่านี้สามารถใช้ในการสร้างแบบจำลองบางสถานการณ์ที่มีการนำทางเชื่อมโยง แต่ฉันสงสัยว่าสถานการณ์เหล่านี้เกิดขึ้นบ่อยแค่ไหนในโลกแห่งความเป็นจริงและการศึกษาความทนทานต่อความผิดปกติของกราฟ