01204512/congestion2

จาก Theory Wiki
รุ่นแก้ไขเมื่อ 06:45, 4 กรกฎาคม 2555 โดย Jittat (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย 'ในเอกสาร 01204512/congestion1 เราวิเคราะห์กรณีกราฟพิเศษ ใน...')
(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)
ไปยังการนำทาง ไปยังการค้นหา

ในเอกสาร 01204512/congestion1 เราวิเคราะห์กรณีกราฟพิเศษ

ในส่วนนี้เราจะวิเคราะห์กรณีทั่วไป จะวิเคราะห์ผ่านทางปัญหาทวิภาค (dual problem) สำหรับการหาปัญหาทวิภาคนี้ เราจะพิจารณาละเอียดต่อไป

สำหรับปัญหา congestion minimization