lahlahのblog喵~

WELCOME

喵～

    • CSDN个人博客地址：https://blog.csdn.net/qq_38944163 欢迎大家来踩

    03 2018 档案

    最短路知识点总结（Dijkstra，Floyd，SPFA，Bellman-Ford）
    摘要：1、Dijkstra单源最短路问题在带权图 G = (V, E) 中，每条边都有一个权值w_i，即边的长度。路径的长度为路径上所有边权之和。单源最短路问题是指：求源点 s到图中其余各顶点的最短路径。概述解决单源最短路径问题常用 Dijkstra 算法，用于计算... 阅读全文
    posted @ 2018-03-24 15:44 lahlah 阅读(76) 评论(0) 推荐(0) 编辑

    点击右上角即可分享
    微信分享提示