2023年4月28日
Fine-Grained学习笔记(3):最短路(边权,点权),(min,+)矩阵乘
摘要： 问题:APSP(全局最短路) 给定$G=(V,E)$,其中边集$E$带权值,对于$\forall s,t \in V$,计算$d(s,t)$,即从$s$到$t$的最小的经过路径权值之和 已知的算法:$n$次(堆优化的)Dijkstra算法:$\widetilde{O}(|V|\cdot|E|)$ F 阅读全文
posted @ 2023-04-28 16:06 Isakovsky 阅读(219) 评论(0) 推荐(0) 编辑