I det här dokumentet undersöker vi helt dynamiska algoritmer för vägproblem på allmänna riktade grafer. Vi tar särskilt upp två grundläggande problem: dynamisk transitiv stängning och dynamiska kortaste vägar. Även om forskningen om dessa problem sträcker sig över mer än tre decennier, har man under de senaste åren föreslagit många nya algoritmiska tekniker. I denna undersökning kommer vi att göra en särskild ansträngning för att abstraktera några kombinatoriska och algebraiska egenskaper, och några vanliga data-strukturella verktyg som ligger till grund för dessa tekniker. Detta kommer att hjälpa oss att försöka presentera några av de nyaste resultaten i en enhetlig ram så att de bättre kan förstås och sättas in även av icke-specialister.
Demeterscu och Italiano REF-algoritmer som undersöker helt dynamiska riktade grafer med tonvikt på dynamiska kortaste vägar och dynamiska transitiva stängningar.
Dynamic shortest paths and transitive closure: algorithmic techniques and data structures
{'venue': 'J. Discr. Algor', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}