http://158.108.32.49/wiki/index.php?action=history&feed=atom&title=Bundit%3A2-paths_routing 2026-05-02T10:14:43Z ประวัติรุ่นแก้ไขของหน้านี้ในวิกิ MediaWiki 1.33.1 http://158.108.32.49/wiki/index.php?title=Bundit:2-paths_routing&diff=1554&oldid=prev 2007-02-15T08:27:32Z

<p><span dir="auto"><span class="autocomment">งานที่ทำมาแล้ว</span></span></p> <table class="diff diff-contentalign-left" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="th"> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">←รุ่นแก้ไขก่อนหน้า</td> <td colspan="2" style="background-color: #fff; color: #222; text-align: center;">รุ่นแก้ไขเมื่อ 08:27, 15 กุมภาพันธ์ 2550</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l6" >แถว 6:</td> <td colspan="2" class="diff-lineno">แถว 6:</td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [[Media:2-paths-routing-Feb-15-2007.jpg|งานวิจัยวันที่ 15 กุมภาพันธ์ พ.ศ.2550]]</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>* [[Media:2-paths-routing-Feb-15-2007.jpg|งานวิจัยวันที่ 15 กุมภาพันธ์ พ.ศ.2550]]</div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">** &#039;&#039;&#039;สิ่งที่ผิด&#039;&#039;&#039;</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">**# edge ใน gomory-hu tree มันไม่ได้โยงกลับไปหา edge ในกราฟได้ง่าย</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">**# โหนดและ edge ใน tree มันไม่ได้เป็น edge ที่เชื่อมกับโหนดนั้น เช่น มี edge (u,v) มันหมายความว่า cut ของกราฟ ระหว่าง set Vu และ Vv ( Vu แทนเซตของโหนดใน subtree ที่อยู่ด้านเดียวกับ u เมื่อลบ (u,v)) มีขนาดอย่างน้อย 2  แต่ edge เหล่านี้ไม่จำเป็นต้องต่อกับ u หรือ v</ins></div></td></tr> <tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">**# edge ใน cut พวกนี้ ไม่จำเป็นต้อง disjoint</ins></div></td></tr> </table>

124.121.60.176 http://158.108.32.49/wiki/index.php?title=Bundit:2-paths_routing&diff=1551&oldid=prev 2007-02-15T07:04:43Z

<p></p> <p><b>หน้าใหม่</b></p><div>== ปัญหา ==<br /> รับกราฟ &lt;math&gt;G=(V,E)&lt;/math&gt; ต้องการหา routing table ที่มีขนาดเล็ก??? และ วิธีการ route ที่ไม่ซับซ้อน???<br /> <br /> == งานที่ทำมาแล้ว ==<br /> ใช้ Gomory-Hu tree (cut-equivalent tree) ในการหา routing table<br /> <br /> * [[Media:2-paths-routing-Feb-15-2007.jpg|งานวิจัยวันที่ 15 กุมภาพันธ์ พ.ศ.2550]]</div>

Bundit