摘要：
由于要考试了，这里只是简单的罗列一下，考试完毕之后继续完善~单元最短路径单元最短路径有很多变体问题，比如单元目的最短路径，最短路径也有很多性质~，这些性质是算法正确性的基础，这些考试之后来完善，关于每个算法都要用到的松弛操作如下RELAX(u,v,w) if d[v] > d[u]+w(u,v) d[v]= d[u]+w(u,v) father[v]=u关于每个算法的初始化操作也写在前面INITIALIZE-SINGLE-SOURCE(G,s) for each vertex v in G d[v]= MAX fath... 阅读全文
