2023年7月27日
最短路
摘要： 单源最短路 Dijkstra（只能解决正权边，单源） 它的逻辑可以理解为走当前最近可到达的且无法确定它是不是最短路的一个点，找它的最短路 读入所有的边和边权，再把所有点到起点的距离变为无穷大，自己变为0 点击查看代码 int n,m,s,t; cin>>n>>m>>s>>t; for(int i=1 阅读全文
posted @ 2023-07-27 19:08 zyzzzzlh 阅读(19) 评论(0) 推荐(0)