注：本文使用的网课资源为中国大学MOOC https://www.icourse163.org/course/ZJU 93001 最短路径问题 问题抽象 在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径(shortest path) 第一个顶点为 ...
分类：
其他好文 时间：
2020-04-05 22:29:30
阅读次数：
86
题目内容： 给定一个长n高2的网格图，如下图： 有三种操作： 1、删除一条边 2、将一条删除的边再加回来 3、询问从一个点到另一个点的不同路径数（不可经过重复边） 算法复杂度要求不能大于 n log n （由于只有题面，没有输入格式和数据，所以在此只讲一下思路） 正解是用线段树维护。 先给网格图标上 ...
分类：
其他好文 时间：
2020-04-04 18:55:11
阅读次数：
86
单源最短路径 给定一个带权有向图 G=(V，E)，其中每条边的权是非负实数。另外，给定 V 中的一个 顶点， 称为源。要计算从源到其他各顶点的最短路径长度。这里的长度是指路径上各边权 值之和。这个问题通常称为单源最短路径问题。 Dijkstm 算法求单源最短路径问题 ...
分类：
其他好文 时间：
2020-04-02 21:04:27
阅读次数：
224
【最短路径】之 "Dijkstra算法" 最短路径 问题是 "图论" 研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括： 确定起点的最短路径问题 即已知起始结点，求最短路径的问题。适合使用 "Dijkstra算法" 。 确定终点的最短路径问题 与确 ...
分类：
编程语言 时间：
2020-03-30 12:37:18
阅读次数：
94
【最短路径】之 "Bellman Ford算法" 最短路径 问题是 "图论" 研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括： 确定起点的最短路径问题 即已知起始结点，求最短路径的问题。适合使用 "Dijkstra算法" 。 确定终点的最短路径问 ...
分类：
编程语言 时间：
2020-03-30 12:36:53
阅读次数：
88
1 WEB应用中的路径问题 在web应用中，由于使用转发跳转路径时，地址栏不变。此时使用相对路径（../）存在404现象。 故使用绝对路径，解决web应用的路径问题。 什么是绝对路径，以 “/” 开头的路径，称之为绝对路径 “/” 代表的意思： 由服务器解析，代表着当前项目路径：http://loc ...
分类：
Web程序 时间：
2020-03-28 18:15:17
阅读次数：
96
基本思想： 迪杰斯特拉得翻版，循环求各个节点，最后求最小结果； 关键点： 注意题目要求； #include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; const int m ...
分类：
其他好文 时间：
2020-03-26 19:59:10
阅读次数：
72
有很多支付类、物联网等平台调用接口时需要用到证书； 通过X509Certificate2 类加载证书在程序发布之后发现无法找到证书路径，但是通过文件查找方法又可以检测到该文件。 X509Certificate2 使用方法： X509Certificate2 x509Certificate2 = ne ...
最短路径问题。一定要注意将visited[u]是否等于0加入判断！很关键，还是没有理解透，所以才忘了加。（第42行和第45行） 其实图相关的题通过率蛮高的...套路题，坑少。 1 #include <iostream> 2 #include<cstdio> 3 #include<vector> 4 ...
分类：
其他好文 时间：
2020-03-25 13:25:08
阅读次数：
71
最短路径 [TOC] 最短路径问题： 给定任意的图 和起点 S，终点 T，如何求从 S 到 T 的最短路径。 解决最短路径的常用方法有 Dijkstra 算法 Bellman Ford 算法 SPFA 算法 Floyd 算法 这里主要对 Dijkstra 算法及其变种进行总结。 Dijkstra 算 ...
分类：
其他好文 时间：
2020-03-22 01:36:50
阅读次数：
66
