2020年4月8日

Dijkstra算法（啊哈！算法）
摘要： 单源最短路径算法 #include<iostream> using namespace std; int map[50][50]; int book[50]; int n,m,min1,u; int dis[50]; int main(){ cin>>n>>m; for(int i=1;i<=n;i 阅读全文
posted @ 2020-04-08 20:58 二进制dd 阅读(349) 评论(0) 推荐(0)
最短路径（啊哈！算法）
摘要： 任意2个点直接的最短路径： 首先分析确定2个点之间的最短路径： 比如A到B，要缩短A到B的路径就需要引入一个中转点K，有时可能需要多个中转点。A->k1->k2->B 如果不允许引入中转点那么A到B的最短路径就是A->B 插入1号城市，更新路径： 插入1，2城市，更新路径 求任意2点的最短路径就是求 阅读全文
posted @ 2020-04-08 15:42 二进制dd 阅读(389) 评论(0) 推荐(0)
图论（啊哈！算法）
摘要： 图的邻接矩阵和图 图就是N个顶点和 M条边组成的集合 用二维数组存储图的邻接矩阵用dfs去遍历图 #include<iostream> using namespace std; int map[50][50]; int book[50]; int n,m,sum,sp; bool f; void d 阅读全文
posted @ 2020-04-08 10:25 二进制dd 阅读(255) 评论(0) 推荐(0)

导航