（1）进程的概念（Dijkstra） 进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和调度的基本单位。 （2）进程与程序的联系与区别 ① 程序是指令的有序集合，其本身没有任何运行的含义，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。 ② ...
分类：
编程语言 时间：
2020-02-02 13:32:47
阅读次数：
77
深搜和广搜是图很多算法的基础，很多图的算法都是从这两个算法中启发而来。 深搜简单地说就是直接一搜到底，然后再回溯，再一搜到底，一直如此循环到没有新的结点。 广搜简单地说就是一层一层的搜，像水的波纹一样往外面扩散，扩散到最外层搜索也就完成了。 prim最小生成树、Dijkstra单源最短路径算法都使用 ...
分类：
编程语言 时间：
2020-02-01 21:24:01
阅读次数：
201
1 #include<bits/stdc++.h> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 6 const int inf = 0x3f3f3f3f; 7 const int num = ???; 8 struct ...
分类：
其他好文 时间：
2020-02-01 20:57:40
阅读次数：
50
最短路径 1.概念 单源最短路径 单源最短路径实际是计算源点到其他各个顶点的最短路径的长度，常见算法有dijkstra算法 全局最短路径 全局最短路径实际是计算每个源点到其他各个顶点的最短路径的长度，我们可以调用dijkstra算法N次（这样没有Floyd算法快），常见解决全局最短路径的方法是Flo ...
分类：
编程语言 时间：
2020-01-31 10:21:29
阅读次数：
79
题意： farm(农庄)上有一堆pastures(牧场)，cow path可以把一些牧场连起来，但是现在至少有两个牧场不能被任何cow path连起来。对于一对牧场，我们可以用一个cow path连起他们。一个牧场是一个点，一个cow path是一条边，牧场和cow path一同组成了一个区域“fi ...
分类：
其他好文 时间：
2020-01-27 22:00:50
阅读次数：
46
所谓最短路径问题是指：如果从图中某一顶点（源点）到达另一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。 下面我们介绍两种比较常用的求最短路径算法： Dijkstra（迪杰斯特拉）算法 迪杰斯特拉算法思想是按路径长度递增的次序一步一步并入来求取， ...
分类：
编程语言 时间：
2020-01-26 20:36:54
阅读次数：
92
给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。 输出格式 输出一个整数，表示1号 ...
分类：
编程语言 时间：
2020-01-26 17:18:56
阅读次数：
58
抢第一篇题解 这题的思路其实就是一个非常简单的dijkstra,如果跑到第一个点的数据不能更新的时候就输出 很多人不知道要跑多少次才停.其实这题因为答案要减去 T c^2,而每条边的值 include include include using namespace std; int dp[1005] ...
分类：
其他好文 时间：
2020-01-25 10:23:19
阅读次数：
75
题解 最短路径经典题型。套最短路的板子再加上额外的要求就可以了（说起来好简单）。SPFA也行，Dijkstra也可以。这里我用的是SPFA。因为题目要求，将地名和其对应的数字用map映射一下，这样方便处理。 same[i]代表到达地点 i 有几种路径； dist[i]代表从起点到地点 i 的最短距离 ...
分类：
其他好文 时间：
2020-01-24 00:32:49
阅读次数：
112
