摘要:由于要考试了,这里只是简单的罗列一下,考试完毕之后继续完善~单元最短路径单元最短路径有很多变体问题,比如单元目的最短路径,最短路径也有很多性质~,这些性质是算法正确性的基础,这些考试之后来完善,关于每个算法都要用到的松弛操作如下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... 阅读全文
posted @ 2012-12-28 11:20 weixliu 阅读 (4587) 评论 (0) 编辑