Graph Therory
文章平均质量分 78
Graph Theory
说文科技
同名公众号【说文科技】,做有态度的研究。
展开
-
dgl中EdgeWeightNorm 的使用
详细说明dgl中的EdgeWeightNorm的使用。right代表的含义就是仅考虑目标节点,both则代表源节点和目标节点都要考虑原创 2022-01-09 11:40:04 · 892 阅读 · 0 评论 -
【洛谷】P1576 最小花费
此题是dijkstra算法的变形。将权重作为比率,计算出到下一跳的距离(费用)。挑选出当前的最短路径,不断地迭代更新其它点的路径,找出最省钱的转账方式。原创 2021-08-30 20:07:40 · 333 阅读 · 0 评论 -
【算法竞赛刷题模板10】基于倍增算法求LCA
基于倍增算法求LCA。关键在于二进制拆分原创 2020-04-13 12:28:33 · 708 阅读 · 0 评论 -
【算法竞赛刷题模板9】拓扑排序
基于队列实现拓扑排序拓扑排序是否唯一?如何对拓扑排序进行计数?原创 2020-04-04 17:43:46 · 929 阅读 · 0 评论 -
【算法竞赛刷题模板8】基于邻接表或邻接矩阵下的dijkstra算法实现
dijkstra 算法在邻接表和邻接矩阵中的实现原创 2020-04-02 16:37:45 · 886 阅读 · 0 评论 -
【算法竞赛刷题模板7】用Kruskal求最小生成树[MST]
Kruskal算法最小生成树[MST]原创 2020-04-02 11:34:50 · 561 阅读 · 1 评论 -
稀疏图的表示妙法——邻接表【用数组+结构体实现】
稀疏图的表示妙法邻接表【用数组+结构体实现】原创 2020-04-02 10:03:02 · 908 阅读 · 0 评论 -
单源最短路径算法总结
dijkstra算法问题总结原创 2019-05-14 21:34:53 · 750 阅读 · 0 评论 -
多条单源最短路径
多条单源最短路径 C++版1.题意给出一个图,找出到某个点的最短路径,并输出路径。如果最短路径有多条,则全部输出。2.分析step1:dijkstra 算法step2:dfs深搜3.代码#include<cstdio>#include<vector>#include<iostream>#include<algorithm>#...原创 2019-05-13 20:16:02 · 1792 阅读 · 0 评论 -
求一图中最短路径中的最大顶点权之和
求一图中最短路径中的最大顶点权之和 C++版1.题意之前,我们曾说过如何求一个图中的最短路径条数。但是我们需要考虑到一种情形是:如果各个顶点的顶点权重不同,那么就会产生新的需求:如何在最短路径中找出最大顶点权之和呢?2.分析使用 dijkstra 算法添加如下部分代码:在路径长度判断时,如果两种方式的路径相同,则说明有多条路径,这个时候就需要判断哪条路径的顶点权和最大使用if(w[...原创 2019-02-19 09:00:10 · 1336 阅读 · 0 评论 -
找出一个无向图中的联通块的个数 C++ 版
找出一个无向图中的联通块的个数 C++版1.题意找出一个无向图中的联通块的个数。2.分析使用深搜即可3.案例演示代码#include <iostream>#include <algorithm>#include <cstdio>using namespace std;int v[1001][1001];//记录连通路线 默认为0 不连通...原创 2019-02-14 15:37:51 · 2104 阅读 · 0 评论 -
单源最短路径算法之Dijkstra算法
单源最短路径算法是《数据结构与算法》中非常重要的一个知识点。本文在介绍该算法的基本知识之外,还介绍如求解最短路径的条数问题。原创 2019-02-18 22:01:02 · 2549 阅读 · 0 评论