Bundit:2-paths routing

ปัญหา

รับกราฟ $G=(V,E)$ ต้องการหา routing table ที่มีขนาดเล็ก??? และ วิธีการ route ที่ไม่ซับซ้อน???

งานที่ทำมาแล้ว

ใช้ Gomory-Hu tree (cut-equivalent tree) ในการหา routing table

• งานวิจัยวันที่ 15 กุมภาพันธ์ พ.ศ.2550