摘要：
咱们从一个故事说起——解密犯罪团伙。 快过年了，犯罪分子们也开始为年终奖“奋斗”了，小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在是太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下。 现在有11个强盗。 1号强盗与2号强盗是同伙。 阅读全文
posted @ 2019-02-15 22:58
小纸条
阅读(269)
评论(0)
推荐(0)
摘要：
参考： 《啊哈！算法》p.155 https://www.cnblogs.com/dailinfu/p/7398112.html 该算法用于解决一个点到其余各顶点的最短路径 先来一张图，求1点到6点的最短路径 先用一个二维数组用于存储这张图 还有一个一维数组存储1点到各点的距离 我们将此时dis数组 阅读全文
posted @ 2019-02-15 15:53
小纸条
阅读(628)
评论(0)
推荐(1)
摘要：
引入1：单源最短路 问：求带权有向图上一个源点到其他点的最短路径距离 如果没有非负边权，我们自然可以想到dij。但是如果有负边权呢？这时候就要用SPFA算法求解。 原理&讲解 用dis数组记录源点到有向图上任意一点距离，其中源点到自身距离为0，到其他点距离为INF。将源点入队，并重复以下步骤： 队首 阅读全文
posted @ 2019-02-15 12:00
小纸条
阅读(167)
评论(0)
推荐(0)
摘要：
Bellman-Ford算法非常简单，核心代码四行，可以完美的解决带有负权边的图。 上面的代码中，外循环一共循环了n-1次(n为顶点的个数)，内循环循环了m次(m为边的个数)，即枚举每一条边。dis 数组的作用与Dijkstra算法一样，是用来记录源点到其余各个顶点的最短路径。u、v和w三个数组是用 阅读全文
posted @ 2019-02-15 11:18
小纸条
阅读(661)
评论(0)
推荐(0)
摘要：
参考《啊哈！算法》p.148 现在需要一个数据结构来存储图的信息，我们仍然可以用一个4*4的矩阵(二维数组e)来存储。比如1号城市到2号城市的路程为2，则设e[1][2]的值为2。2号城市无法到达4号城市,则设置e[2][4]的值为∞。另外此处约定一个城市自己到自己的路程也是0,例如e[1][1]为 阅读全文
posted @ 2019-02-15 10:30
小纸条
阅读(462)
评论(0)
推荐(0)
浙公网安备 33010602011771号