最短路径 问题描述 最短路径算法用于求解图中两点间的最短距离,包括Dijkstra、Bellman-Ford、Floyd等算法。 Dijkstra算法 算法思想 基于贪心策略 适用于非负权图 可以使用优先队列优化 时间复杂度 代码实现 c++ java python class Solution { public: vector<int> dijkstra(vector<vector<pair<int, int>>>& adj, int start) { int n = adj.size();...