Detta dokument presenterar en adaptiv amöbaalgoritm för att ta itu med det kortaste sökvägen (SPT) problemet i dynamiska grafer. I dynamiska grafer består kantviktsuppdateringarna av tre kategorier: kantvikten ökar, kantvikten minskar, blandningen av dem. Befintligt arbete på detta problem lösa detta problem genom att analysera noderna påverkas av kanten vikt uppdateringar och kompilera dessa drabbade hörn. Men när nätverket blir stort kommer processen att bli komplex. Den föreslagna metoden kan övervinna nackdelarna med de befintliga tillvägagångssätten. Den viktigaste egenskapen hos denna algoritm är dess anpassningsförmåga. När kantvikten ändras, den föreslagna algoritmen kan känna igen de drabbade hörnen och rekonstruera dem spontant. För att utvärdera den föreslagna adaptiva amöbaalgoritmen jämför vi den med Label Setting-algoritmen och Bellman-Ford-algoritmen. Jämförelseresultaten visar hur effektiv den föreslagna metoden är. Den kortaste vägen träd problem (SPT) är en av de grundläggande nätverksoptimering problem och det är en variation av den kortaste vägen problem (SPP), som har använts i många fält, såsom multicast routing, 1 Route Information Protocol (RIP), 2 trådlöst nätverk, 3 nätverksdesign, 4, 5 IS-IS, 6 och komplexa nätverk. 7-9 Dess mål är att hitta uppsättningen av kanter som ansluter alla noder i nätverket så att summan av kanten längder från källan till de andra noderna minimeras. Eftersom SPT-problemet ofta är ett subproblem när det gäller att lösa många problem med kombinatoriska och nätverksoptimering, ägnade många forskare sin uppmärksamhet åt detta problem. I praktisk miljö förändras nätverket med tiden. Det leder till förekomsten av variansen av SPTs som heter Dynamic Shortest Path (DSP) problem. Antag G (V, E,  ska) vara ett enkelt nätverk och kantvikterna i detta nätverk är icke-negativa tal. Låt G 12 och Bellman algoritm lösa detta problem genom att räkna om SPTs när det finns en förändring till kant vikter. På grund av den höga beräkningstiden kan den inte uppfylla kravet på de uppkomna olyckorna. Efter idén att använda ett SPTs uppdateringsprogram som endast rekonstruerar på de drabbade hörn som föreslås av Frigioni 13 dök upp, många dynamiska SPTs strategier har genomfört detta koncept i realworld applikationer 10, 11 för att minska beräkningstiden. De har delat edge vikt uppdateringar i tre kategorier: kant viktökning, kant vikt minskar, blandningen av dem. För kantuppdateringar som tillhör olika kategorier behandlas olika åtgärder. Det viktigaste inslaget i dessa tillvägagångssätt är att erkänna
Zhang m.fl. REF använde denna egenskap för att lösa dynamiska kortaste stigproblem.
An Adaptive Amoeba Algorithm for Shortest Path Tree Computation in Dynamic Graphs
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}