Loading

2019年3月30日
最短路问题
摘要： 符号说明 V表示点集,E表示边集 斜体表示有坑待填 Dijkstra vis数组的理解 先把V分成两组： S：已求出最短路径的顶点的集合 V-S=T：尚未确定最短路径的顶点集合 将T中顶点按最短路径递增的次序加入到S中 即用T集合中距离源点最近的更新所有边，并把这个最近点放入S中 因为刚开始S为空， 阅读全文
posted @ 2019-03-30 20:28 intmian 阅读(273) 评论(0) 推荐(1) 编辑