最短路径
yogur_father
这个作者很懒,什么都没留下…
展开
-
无向图弗洛伊德算法求最短路径 输出路径
弗洛伊德算法求最短路径 输出路径弗洛伊德算法其实比较好理解这里我用邻接矩阵的储存方法来写一.算法思想1.1如果我们要用邻接矩阵来写代码的话,就要储存他的权值信息这里我们用map[][]这个二维数组来储存其次要输出他的最短路径就用path[][]来储存 int map[100][100]; int path[100][100];1.2初始化这个储存权值邻接矩阵由于是无环图,自己到自己是 0剩下的边的权值我们赋值为MAXfor(int i=1; i<=n; i++)原创 2020-07-08 10:27:55 · 6902 阅读 · 19 评论 -
无向图dijkstra算法求最短路径
dijkstra算法求最短路径这个算法的思想和弗洛伊德算法有一点点相似,都是找一个中转站1. 准备工作1.1我们的目的是要找到起始节点到各个结点的最小值,同时输出路径因此我们定义几个数据变量#include<iostream>#include<string.h>#define MAX 10000000using namespace std;int maps[100][100];int dis[100];//用来存储点到原点的距离 int flag[100];/原创 2020-07-06 11:54:19 · 3759 阅读 · 1 评论