搜索资源列表
main
- 八皇后问题解法,包括DFS,BFS和INF三种解法
SHORTEST
- 弗洛伊德求最短路径的VC算法 #include <iostream> using namespace std #define MAXV 50 #define INF 32767 typedef int InfoType //邻接矩阵存储方法 typedef struct { -Freud find the shortest path algorithm# include VC <iostream> using namespace s
(Dijkstra)-a-shortest-path-algorithm
- 大概流程如下: 初始对每个点e,令v[e]=0,dis[e]=inf 令起点dis[s]=0 每次找出p,使得v[p]=0,并且dis[p]最小 令v[p]=1 对每个和p相邻的q,用dis[p]+distance[p,q]去更新dis[q] 直到找不到v[p]=0-Probably process is as follows: For every dot e, initial [e] to v = 0, dis [e] = inf Make starting