给一个无向图 然后n个点,m条边 求一次最短路

2:然后修改一条边的边权 再求一次最短路

一直重复2的操作，怎么才能最快解决这个问题