随笔分类 -  算法分享

摘要：部分内容参考了李煜东的《算法竞赛进阶指南》，在此声明。 单源最短路径 单源最短路径问题，是说，给定一张有向图（无向图）$G=(V,E)$ ,$V$ 是点集，$E$ 是边集，$|V|=n$，$|E|=m$，节点是 $[1,n]$ 之间的连续整数，$(x,y,z)$ 描述一条从 $x$ 到 $y$ 边长 阅读全文