![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法解析
文章平均质量分 80
是大侠诶
目前研究生在读,视频异常检测方向,欢迎一起交流~
展开
-
求城市间最短路径 并可视化表示【C语言】
问题描述 要求: 1.城市网络图的邻接矩阵信息存储在文本文件mat.txt中 2.求城市D到其他城市的最短路径,及其最小代价 3.可视化表示最短路径 矩阵mat如下。99999表示不可达 0 12 99999 99999 99999 16 14 12 0 10 99999 99999 7 99999 99999 10 0 3 5 6 99999 99999 99999 3 0 4 99999 99999 99999 99999 5 4 0 2 8 16 7 6 99999 2 0 9 14 99999原创 2022-03-22 16:26:30 · 2089 阅读 · 2 评论 -
证明 dijskra 最短路径算法成立
这个的证明我们使用数学归纳法,同时涉及到了割和穿越边的概念;因此我们先导入下这个名词。 割是什么 在无向联通图 G=(V,E)中: 若对于x∈V, 从图中删去节点x以及所有与x关联的边之后, G分裂成两个或两个以上不相连的子图, 则称x为G的割点。 简而言之, 割点是无向联通图中的一个特殊的点, 删去中这个点后, 此图不再联通, 而所以满足这个条件的点所构成的集合即为割点集合。 就是说 如果去掉割点,这个图就会变成两个不联通的图。 什么是穿越边(割边) 现在还不太清楚,穿越边可能就是割边;下面说下割边的定义原创 2020-10-26 17:21:05 · 641 阅读 · 0 评论