dij
文章平均质量分 72
xutian_curry
这个作者很懒,什么都没留下…
展开
-
有权图的单源最短路算法(傻瓜版disktsra)
每次找最短路径的方法是直接扫描思想是每次从未被收录的点中找到距源点最近的点收录进去,然后去更新与新收录点的临界点与源点的最短距离。测试样例#include<stdio.h> #include<stdlib.h> #include <string.h> #include <string> #include <iostream> #inclu...原创 2018-04-15 11:26:36 · 303 阅读 · 0 评论 -
有权图的单源最短路算法 优先级队列优化dij
思想是:将未被收录的点放入一个优先级队列当中,每次队首元素就是这次要收录的点测试样例#include <iostream> #include <queue> #include <stdio.h> #include <vector> using namespace std; struct node { int num,dis; node...原创 2018-04-15 12:17:45 · 262 阅读 · 0 评论