2024-12-09 厉飞雨 阅读(9) 评论(0) 赞(0)

简介 {#简介} -------- 对于最短距离问题，一共有如下几种算法： 1. Dijkstra 算法是用来计算单源正权最短路算法，它的朴素版适用于稠密图，复杂度 <math xmlns="http://www.w3.org/1998/Math/MathML"> O ( n 2 ) O(n\^2) </math>O(n2)；堆优...