单点最短路算法
此文章的MarkDown、源码以及原图：点击跳转Gitee仓库这篇博客将会解释单点最短路算法(Djikstra算法)以及相应的数据结构。 数据输入与输出此文章的MarkDown、源码以及原图： 输入三个整数n,m,k，分别代表图中一共有n个点，m条边，起点为k。 输出一个n行，分别代表起点k到各个点的最短距离。特殊的，如果某些点与起点不在同一个并查集内，距离可记为无限大(INF)，大小定义为0x3f3f3f3f。 无限大定义： 1#define INF 0x3f3f3f3f 输出示例： 1234for (int i=0;i<dist.size();i++) { if (dist[i]==INF) cout<<"dist["<<i<<"]= INF"<<endl; else cout<<"dist["<<i<<"]= "<<dist[i]<<endl;...
梦的开始
这是我的第一篇博客，相当于”Hello World!” Hello World!跟大家打个招呼吧~ 1234567#include <bits/stdc++.h>using namespace std;int main(){ cout<<"Hello World!"<<endl; return 0;} 1234#include <stdio.h>int main(){ printf("Hello World!\n");} 1print("Hello World!") 其他的事我会继续练习在 Typora 中写 MarkDown 的能力，并且我会偶尔更新我的生活或学习博客。我真的很希望能和大家交朋友~ 这是我的 B站频道这是我的 Gitee 我的算法与工程代码会同步更新哦，请给我点个Star吧~