
【算法竞赛】图论
【算法竞赛】图论
Mr.zwX
2019年进电子科技大学接触计算机(机器学习/深度学习、时空数据挖掘、一点点前后端开发),2022年在电子科技大学实验室科研,2023年在复旦大学NLP组实习,2023年9月至今,在北京大学人工智能研究院科研(模型压缩、隐私计算、大模型)。保持努力,anyway,这个平台是我记录一些乱七八糟计算机笔记的地方,供记性不好的自己复习,同时也分享给大家。欢迎合作讨论:https://zwxandy.github.io
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Dijkstra算法解最短路
题目简述 第一行输入两个数表示n个地点和m条路径,接下来m行中每行三个数a b c,分别表示地点编号和花费时间(权重),输入0 0 时程序结束。输出每种情况的最小时间。 题解 这道题没有出现负权,寻找最短路径时选择Dijkstra算法 #include<bits/stdc++.h> using namespace std; #define N 102 #define INF 10000...原创 2020-05-06 23:22:55 · 254 阅读 · 0 评论 -
【图论初步】
图的存储结构 邻接矩阵 两个结点之间有连结则在矩阵中表示为1,反之为0. #include<bits/stdc++.h> using namespace std; #define MAXN 100 int map1[MAXN][MAXN]; int main(){ int n,m,u,v; memset(map1,0,sizeof(map1)); cin>>n>...原创 2020-04-26 10:56:29 · 257 阅读 · 0 评论