Dynamic All-Pairs Shortest Paths

Polynomial Matrix Inverses and Fast Edge Updates

Introduction

This post will explore a dynamic APSP algorithm by Sankowski (2004)

(details found here https://faculty.cc.gatech.edu/~vdbrand/8803/fall22_daa_lecturenotes.pdf)