![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【算法竞赛】图论
【算法竞赛】图论
Mr.zwX
2019年进入电子科技大学接触计算机(方向涉及:机器学习/深度学习(CV、NLP、GNN)、时空数据挖掘、一点点开发(部分后端/前端)),2022年在电子科技大学实验室科研,2023年在复旦大学NLP组实习,2023年9月至今,在北京大学人工智能研究院科研(模型加速/压缩、隐私计算)...保持努力,anyway,这个平台是我记录一些乱七八糟计算机笔记的地方,供(记性不好的)自己复习,同时也分享给大家
如需联系:请发邮件至wenxuan225@qq.com
展开
-
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 · 195 阅读 · 0 评论 -
【图论初步】
图的存储结构邻接矩阵两个结点之间有连结则在矩阵中表示为1,反之为0.#include<bits/stdc++.h>using namespace std;#define MAXN 100int map1[MAXN][MAXN];int main(){ int n,m,u,v; memset(map1,0,sizeof(map1)); cin>>n>...原创 2020-04-26 10:56:29 · 208 阅读 · 0 评论