mzyczly

摘要： 题目转移 详见最小生成树讲解 Kruskal Prim 谢谢大家。 阅读全文

摘要： 图论基础知识 四种方法： Dijkstra，Bellman-ford，SPFA，Floyd ————————————————————————————————————————————————— 思想（懒得看可以不看，就是加离源点最近的边，懂？）： G=(V,E)是一个带权有向图，把图中顶点集合V分成两 阅读全文