2021年11月26日
最短路径——Dijkstar算法
摘要： Dijkstar算法思想： 较抽象： 设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将加入到集合S中，直到全部顶点都加入到S中，算法就结束了），第二组为其余未确定最短路径的顶点集合（用U表 阅读全文
posted @ 2021-11-26 00:05 Yu_tiann 阅读(355) 评论(0) 推荐(0) 编辑
​