Huster水仙

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #最短路径问题#

Dijkstra算法（优先队列优化）结构体增加花费项（cost）增加更新规则（同距离时选花费更少的） #include<iostream> #include<queue> #include<vector> #include<cstring>...

C++ 最短路

2023-02-06

1 477

题解 | #最短路径#

Dijkstra算法（优先队列优化）输入邻接矩阵的边调用迪杰斯特拉算法：每次选取离源点最近的点作为中介，更新到其余的的距离 #include<iostream> #include<vector> #include<cstring> #include<...

C++ 最短路

2023-02-06

0 373