网站首页
编程语言
数据库
系统相关
其他分享
编程问答
DJsktra
2024-08-16
最短路(DJsktra,spfa,flyd).md
最短路弗洛伊德:全源最短路:\[\LargeDP方程:\\dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j])\]#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#defineintlonglong#defineiosstd::ios::sync_with_stdio(false);s