宁静的冬日

分类

python学习(4) 代码笔记(4) 题解(83)

/ 注册

全部文章（共2篇）

题解 | #最短路径问题#

#include<iostream> using namespace std; #define MAXdist 1<<29 //无穷大，代表无法到达 #define MAX 1001 int graph[MAX][MAX][2];//[][][0]len, [][][1]p...

C++ 图最小生成树

2022-03-24

0 415

记录一段floyed代码，求多源最短路径

输入格式和图见下方 n结点数，从1开始，k表示中间节点，求从1号点经过k号点到n号点的最短路径，并输出输入格式 5 3 1 2 10 5 30 2 3 20 3 4 60 5 10 4 5 20 5 #include<iostream> #include<string>...

C++ 图

2022-03-21

0 372