เมธอดรับค่า แถวลำดับของเส้นเชื่อม E(edges[] E) { จัดลำดับ E ในแถวลำดับเรียงจากมากไปหาน้อยตามลำดับ ตั้งค่าเริ่มต้นให้ตัวแปร i=0 ทำการวนซ้ำไปเรื่อยๆขณะที่ค่า i น้อยกว่าขนาดของแถวลำดับ E ทั้งหมด { สร้างตัวแปร temp เก็บค่า ในรายการ E ตัวที่ i ทำการลบค่า ในรายการ E ตัวที่ i ถ้าปมระหว่างเส้นเชื่อมที่เก็บค่าใน temp ขณะนั้น ไม่เชื่อมต่อกัน ก็นำค่า temp เก็บ คืนสู่แถวลำดับ E ในช่องที่ i เพิ่มค่า i ขึ้น 1 } คืนค่าในแถวลำดับ E ทั้งหมด }
ถัดมาคือตรวจสอบเส้น EG ซึ่งปรากฏว่าถ้าลบเส้นเชื่อมนี้ออกจะทำให้กราฟนี้ขาดออกคือมีปม G ที่หลุดออก ทำให้กราฟไม่เชื่อมต่อกัน ดังนั้นจึงข้ามไปยังเส้นเชื่อม BC ต่อไป
เส้นถัดมาคือ เส้น EF ขั้นตอนวิธีนี้จึงตรวจสอบเส้นเชื่อมนี้และทำการลบออก
นตอนว, การลบย, อนกล, งกฤษ, reverse, delete, algorithm, เป, นข, นตอนว, ในทฤษฎ, กราฟท, ใช, สำหร, นไม, แผ, ขยายต, ำส, minimum, spanning, tree, เส, นเช, อม, เช, อมท, กปมต, อก, นท, งกราฟ, และเส, นเช, อมระหว, างค, ปมแต, ละเส, นม, ำหน, กเส, นตอนว, เป, นตอนว, แบบละโมบ. khntxnwithikarlbyxnklb xngkvs Reverse delete algorithm epnkhntxnwithiinthvsdikrafthiichsahrb tnimaephkhyaytasud minimum spanning tree thimiesnechuxm echuxmthukpmtxknthngkraf aelaesnechuxmrahwangkhupmaetlaesnminahnkesn khntxnwithiniepn khntxnwithiaebblaomb Greedy algorithm sungepnkaryxnklbkhxng khntxnwithikhxngkhruskal Kruskal s algorithm thiichinkarhatnimaephkhyaytasud khntxnwithikhxngkhruskalcaerimcakkrafthiwangepla aelwephimkhunthilaesnechuxm aetkhntxnwithikarlbyxnklbnierimcakkrafedimthismburnaelwlbxxkthilaesnechuxmcakkrafnnaethnodykhntxnwithidngklawthangan dngni erimtndwykraf G sungprakxbdwyaethwladbkhxngesnechuxm E phankraf G odyldnahnkkhxngesnechuxmlngthilaladb sahrbaetlaesnechuxm trwcsxbwakarlbesnechuxmnnxxk caimthaihklayepnkrafthiimechuxmtxkn daeninkarlbodyimnaipsukarthithaihkarechuxmtxkhxngkrafkhadxxkkhntxnwithikarlbyxnklbtxngmikarechuxmtxkninkraf aelakxnkarlbkrafbangswnxxk txngmnicwacaimthaihkrafkhadxxkcakkn khuxemuxlbesnechuxmaelwkrafcayngkhngechuxmtxknimaeykxxkepnswn esnechuxmtangcathuklbodykhntxnwithinithilaesnepnwngcriperuxy khntxnwithinicaerimcakesnechuxmthiminahnkmakthisud aelaldlngtamladbnahnkiperuxy odyesnechuxmthithuklbipcaepnesnechuxmthimikhamakthisudinwngcr dngnntamkhwamhmaykhxngtnimaephkhyaytasud esnechuxmthithuklbxxkipodykhntxnwithinicaimepnswnkhxng tnimaephkhyaytasud enuxha 1 rhsethiym 2 twxyang 3 prasiththiphaphkarthangan 4 khntxnwithithiekiywkhxng 5 xangxing 6 ephimetim 7 aehlngkhxmulxunrhsethiym aekikhemthxdrbkha aethwladbkhxngesnechuxm E edges E cdladb E inaethwladberiyngcakmakiphanxytamladb tngkhaerimtnihtwaepr i 0 thakarwnsaiperuxykhnathikha i nxykwakhnadkhxngaethwladb E thnghmd srangtwaepr temp ekbkha inraykar E twthi i thakarlbkha inraykar E twthi i thapmrahwangesnechuxmthiekbkhain temp khnann imechuxmtxkn knakha temp ekb khunsuaethwladb E inchxngthi i ephimkha i khun 1 khunkhainaethwladb E thnghmd twxyang aekikhrupphaph khaxthibay cakrup nikhuxkraferimtn twelkhbnesnaesdngthungkhanahnkkhxngesnechuxmesnnn khntxnwithinicaerimtncakesnechuxmthiminahnkmaksud inthinikhuxesn DE khnad 15 thdmacungthakartrwcsxbwathalbesnechuxmnixxkcathaihkrafaeykxxkcakknhruximthaimichcungthakarlbesnnixxk esnthdmathimikhnadihyrxnglngma khuxesn FG dngnnkhntxnwithinicungtrwcsxbwathalbesnechuxm FG xxkaelw caimthaihkrafniaeykxxkcakkn esnechuxmthikhnadihythdmakhuxesn BD sungkhntxnwithiniktrwcsxbesnechuxmniehmuxnedimaelalbxxk thdmakhuxtrwcsxbesn EG sungpraktwathalbesnechuxmnixxkcathaihkrafnikhadxxkkhuxmipm G thihludxxk thaihkrafimechuxmtxkn dngnncungkhamipyngesnechuxm BC txip esnthdmakhux esn EF khntxnwithinicungtrwcsxbesnechuxmniaelathakarlbxxk khntxnwithinicakhnhaesnechuxmiperuxycnimphbesnechuxmthilbtxipidaelw hlngcaknnkcaidkrafthiepn tnimaephkhyaytasudaelwkhunkhaklbip dngrupesnechuxmsiaedngaesdngthungesnthithuklbipaelwaelaesnechuxmthiehluxcathukaesdngepnsiekhiywprasiththiphaphkarthangan aekikhkhntxnwithinisamarththanganidinewla O E l o g E l o g l o g E 3 displaystyle O ElogE loglogE 3 sung E displaystyle E khuxcanwnesnechuxm aela V displaystyle V khuxcanwnpm odyxthibaykarthangankhxngewlaiddngni karcderiyngkhxmulodyepriybethiybnahnkkhxngesnechuxmthnghmdichewla O E l o g E displaystyle O ElogE karlbaetlakhrngichewla O 1 displaystyle O 1 kartrwcsxbwakrafechuxmtxknthukpmhruxim ichewla O l o g V l o g l o g V 3 displaystyle O logV loglogV 3 dngnncungichewlathngsinkhxngkhntxnwithini O E l o g V l o g l o g V 3 displaystyle O ElogV loglogV 3 khntxnwithithiekiywkhxng aekikhKruskal s algorithm Prim s algorithm Boruvka s algorithm Dijkstra s algorithmxangxing aekikhKleinberg Jon Algorithm Design New York Pearson Education Inc Thorup Mikkel 2000 Near optimal fully dynamic graph connectivity pp 343 350 doi 10 1145 335305 335345 Missing or empty title help Reverse Delete Algorithm Paperback by Lambert M Surhone and Mariam T Tennoe and Susan F Henssonowephimetim aekikhepnkhntxnwithikaraekpyhathikhidaebbngay aelatrngiptrngma odyphicarnawakhxmulthimixyuinkhnannmithangeluxkidthi ihphltxbaethnkhumthisud khntxnwithicahathangeluxkthidudithisudinkhnannsungthakhxmulnnphxephiyngthicathaihsrupkhatxbthidithisud eracaidkhntxnwithithimiprasiththiphaph odythwipkarnaipichkb Optimization problem ephraawa eratxngkarkartdsinicwathangeluxkinpccubnmikhatxbaethnmakthisudhruxnxythisudhruximaehlngkhxmulxun aekikhhttp code google com p mst algorithms source browse trunk MSTAlgorithms src cz cvut fel minimalSpanningTree algorithm implementation ReverseDeleteMST java spec svn41 amp r 41 http en vionto com show me Kruskal s algorithm http courses cs vt edu cs5114 spring2009 lectures lecture05 greedy graph algorithms pdfekhathungcak https th wikipedia org w index php title khntxnwithikarlbyxnklb amp oldid 4703377, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,