首先我们要明白只有有向无环图（DAG）才有最长路最近在重新看到最长路，总是能看到各种说法说SPFA，Floyd，Dijkstra等能做最短路，比如修改个符号，或者初始化时加个负号，但是前提是这个图必须是有向无环图。在这个前提下，我们使用Floyd，SPFA都可以求最长路，我们给每个边加一个负号，求出 ...
分类：
其他好文 时间：
2019-12-30 00:01:05
阅读次数：
105
USACO DEC 2019 参赛总结（2019 12 13~2019 12 16） 2019 12 19 xiaoh 金组Gold "A Milk Pumping" 题意 给定一个n个点，m条边的无向图，每一条边都有一个最大流量f和一个价格c（1=f的边建图，跑Dijkstra即可，时间复杂度O( ...
分类：
其他好文 时间：
2019-12-29 22:00:34
阅读次数：
97
描述：在分阶段执行操作的情况下，在每一阶段都选择当前最后的解，而不顾将来如何。顾名思义：贪心法/贪婪法是“只顾当下，不计未来”；另外，贪心法并不一定总是最优解，但是一个比较不错的可行解。 应用举例：Prim算法，Kruskal算法,Dijkstra算法 Prim算法简述：Prim算法使得求得得解连续 ...
分类：
编程语言 时间：
2019-12-23 13:08:23
阅读次数：
105
地址 https://www.acwing.com/problem/content/description/852/ 这里相比上一篇 Dijkstra模板 使用了堆记录点距离 从而节省了查找最短距离的开销 给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出1号点到n ...
一、软件开发进化史 摘自《从零开始学架构》 机器语言（1940年） 最早的软件开发使用的是“机器语言”，直接使用二进制码0和1来表示机器可以识别的指令和数据。 汇编语言（20世纪40年代） 为了解决机器语言编写、阅读、修改复杂的问题，汇编语言应运而生。汇编语言又叫“符号语言”，用助记符号代替机器指令 ...
分类：
编程语言 时间：
2019-12-13 19:33:42
阅读次数：
99
前言 之前做题都没有感觉，慢慢出去比赛后，打Codeforces，看别的人博客，知乎上的讨论，慢慢的对算法有一些自己的思考。特写是最近看知乎上别人说的Dijkstra利用水流去理解，LCA的学习，感觉自己原来还只是浮在表面的感觉，就是没有真的能做到深入思考，快速理解这些。无论什么算法，如果你能通俗易 ...
分类：
其他好文 时间：
2019-12-12 11:36:58
阅读次数：
84
package com.rao.graph;import java.util.*;/** * @author Srao * @className Dijkstra * @date 2019/12/10 22:15 * @package com.rao.graph * @Description 迪杰斯 ...
分类：
编程语言 时间：
2019-12-11 19:38:39
阅读次数：
114
问题描述：给定有向带权图G=（V,E），其中每条边的权是非负实数。此外，给定V中的一个顶点，称为源点。现在要计算从源点到所有其他各顶点的最短路径长度，这里路径长度指路上各边的权之和。 算法设计：这个问题一般采用迪杰斯特拉算法（Dijkstra）算法思想是先求出长度最短的一条路径，再参照该最短路径求出 ...
分类：
编程语言 时间：
2019-12-07 16:00:29
阅读次数：
115
一、简介 迪杰斯特拉(Dijkstra)算法和弗洛伊德(Flyod)算法均是用于求解有向图从一点到另外一个点最短路径。 二、Dijkstra 迪杰斯特拉算法也是图论中的明星算法，主要是其采用的动态规划思想，使其在数据结构、算法、离散数学乃至运筹学中都扮演重要的角色。 ...
分类：
编程语言 时间：
2019-12-05 01:19:39
阅读次数：
113
Dijkstra算法_ ** 时隔多月，我又回来了！**_ 今天下午久违的又学了会儿算法,又重新学习了一遍Dijkstra，这是第三次重新学习Dijkstra(*以前学的都忘完了>_<*). 废话先不bb，上代码。 #include<bits/stdc++.h> using namespace st ...
分类：
编程语言 时间：
2019-12-04 01:31:14
阅读次数：
83
