题目描述 Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname. Now, she is facing an emergency in he ...
分类：
编程语言 时间：
2018-05-01 17:47:34
阅读次数：
196
1874-畅通工程续 http://acm.hdu.edu.cn/showproblem.php?pid=1874 题意：略。 思路：最短路dijkstra模板，不过要先要把题里输入的把两点间距离赋值给构建的矩阵。 dijkstra算法 floyd算法： 待补充 ...
分类：
其他好文 时间：
2018-04-21 21:25:22
阅读次数：
136
基本思想： 弗洛伊德算法定义了两个二维矩阵： 它通过3重循环，k为中转点，v为起点，w为终点，循环比较D[v][w] 和 D[v][k] + D[k][w] 最小值，如果D[v][k] + D[k][w] 为更小值，则把D[v][k] + D[k][w] 覆盖保存在D[v][w]中。 如下图： 对应 ...
分类：
编程语言 时间：
2018-04-20 16:12:51
阅读次数：
177
转自https://blog.csdn.net/qq_35644234/article/details/60875818 1、最短路径问题介绍 问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径 解决问题的算法： 迪杰斯特拉算法（Dijkstra算法） ...
分类：
编程语言 时间：
2018-04-19 19:15:07
阅读次数：
289
最小环问题：都比较容易得到从u 到 v 经过中间某一些结点的最短路，但是我们得确保回来的时候，不能经过那些结点，这样我们就需要改一下floyd算法了 进而我们想到用Floyd算法。我们知道，Floyd算法在进行时会不断更新矩阵dist(k)。设dist[k，i，j]表示从结点i到结点j且满足所有中间 ...
分类：
编程语言 时间：
2018-04-16 20:36:41
阅读次数：
296
Floyd算法堪称经典。仅仅五行代码就可以求出多源最短路，建议好好思考为什么可以这样求 注意点：中转点k在最外层循环，这样可以确保【i】【k】，【k】【j】最小 膜拜大神： 矩阵对角优化，下三角，不存在路径优化，数学函数优化 http://hihocoder.com/problemset/probl ...
分类：
其他好文 时间：
2018-04-14 15:18:07
阅读次数：
157
题目：http://poj.org/problem?id=3613 题意就是求从起点到终点的一条恰好经过k条边的最短路； floyd+矩阵快速幂，矩阵中的第i行第j列表示从i到j的最短路，矩阵本身代表一个边数状态； 所以矩阵相乘就是floyd算法，两个矩阵相乘就得到它们所代表的边数相加边数的状态矩阵 ...
分类：
其他好文 时间：
2018-04-12 00:27:00
阅读次数：
208
前言 Genius only means hard-working all one’s life. Name:Willam Time:2017/3/8 1、最短路径问题介绍 问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径 解决问题的算法： 迪杰斯特拉 ...
分类：
编程语言 时间：
2018-04-10 10:53:16
阅读次数：
231
1.算法思想： 定义一个n阶方阵序列：A(-1) A(0) A(1) A(2) ....... A(n-1) A(-1) [i][j]表示顶点Vi到顶点Vj的直接边的长度，A(-1) 就是邻接矩阵Edge[n][n] A(0) [i][j]表示顶点Vi到顶点Vj，中间顶点（如果有，则）是V0的最短路 ...
分类：
编程语言 时间：
2018-04-07 01:07:57
阅读次数：
185
