"HDU 1596" Floyd 变形 根据题目中的定义改写新的最短路更新条件 ...
分类：
其他好文 时间：
2020-03-06 01:47:28
阅读次数：
70
图的建立（邻接表），含BFS和Dijkstra算法。 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 #include<queue> 5 #include<algorithm> 6 #define inf 0x3f3f3f3f ...
分类：
其他好文 时间：
2020-03-05 16:41:38
阅读次数：
65
题目大意：给定 N 个点 M 条边的无向简单联通图，留下最多 K 条边，求剩下的点里面从 1 号顶点到其余各点最短路大小等于原先最短路大小的点最多怎么构造。 这个题贪心+dijkstra 我们可以在第一次跑 dij 时直接采用贪心策略，即：若当前答案集合的大小小于 K 且优先队列非空，则继续优先队列 ...
分类：
其他好文 时间：
2020-03-03 22:15:35
阅读次数：
68
题意 有个人要从$s$走到$t$，经过的路径给定。导航系统每次会显示当前节点到$t$的最短路，有多条就显示其中之一。这个人如果按照导航走，那么啥都没变。如果没有按导航走导航就会重新导航。问重新导航的最小和最大次数。 解题思路 建反图，在反图上以$t$为源跑dijkstra最短路。 在原图上dfs 若 ...
分类：
其他好文 时间：
2020-03-03 21:07:01
阅读次数：
57
Floyd： 问题：Floyd算法求解下图各个顶点的最短距离 解析： 从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到j。所以，算法假设Dis(i,j)为节点u到节点v的最短路径的距离，对于每一个节点k，算法检查Dis(i,k) + Dis(k,j) < ...
分类：
其他好文 时间：
2020-03-03 19:12:15
阅读次数：
75
? 重点：dijkstra算法按层计算其余点到源点的最短距离，层层扩展。 1. dijkstra算法 求解目标：找到图中源点到其余点的最短距离，是单源点最短距离算法。 整体思路：每一步都寻找到与源点 最近的点 ，层层扩展，是贪心算法。 具体实现： 输入：给定一个图的邻接表M，源点u。 辅助变量：存储 ...
分类：
编程语言 时间：
2020-03-02 22:25:27
阅读次数：
86
2020-03-01 22:59:59 问题描述： 给你一个 m x n 的网格图 grid 。 grid 中每个格子都有一个数字，对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况： 1 ，下一步往右走，也就是你会从 grid[i][j] 走到 grid[i][j ...
分类：
其他好文 时间：
2020-03-01 23:18:08
阅读次数：
109
两个指定顶点之间的最短路径： 两个指定顶点之间最短路问题的数学规划模型： 每对顶点之间的最短路径： 最小生成树问题： Prim算法： Prim算法类似病毒感染的过程，其中P中存放的是已经计算出的顶点（即前一顶点与后一顶点构成的边在最短路径上），然后遍历P中所有的顶点，找出与V-P中所构成的边的最小值 ...
分类：
编程语言 时间：
2020-03-01 18:22:11
阅读次数：
146
（1）进程的概念（Dijkstra） 进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和调度的基本单位。 （2）进程与程序的联系与区别 ① 程序是指令的有序集合，其本身没有任何运行的含义，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。 ② ...
分类：
编程语言 时间：
2020-03-01 12:21:48
阅读次数：
58
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式 ...
分类：
其他好文 时间：
2020-02-29 22:48:14
阅读次数：
91
