2017年3月21日

Bellman-Ford 单源最短路径算法

摘要： Bellman-Ford 算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-Source Shortest Path）的算法。该算法由 Richard Bellman 和 Lester Ford 分别发表于 1958 年和 1956 年，而实际上 Edward F. Moore 也 阅读全文

posted @ 2017-03-21 16:35 时间的女儿 阅读(202) 评论(0) 推荐(0)

CDN

摘要： 1 简化思路:假设服务器位置个数确定, 网络链路中的各个链路的带宽和单位Cost已知. 消费节点的需求已知 如何规划流路径? 满足消费节点需求同时使得cost最小? 最小费用流:单起点单终点 每次都沿着最短路进行增广，增广一次之后累加本次增广的总费用，同时修改剩余的流量F，当F≤0时或dist[t] 阅读全文

posted @ 2017-03-21 16:34 时间的女儿 阅读(126) 评论(0) 推荐(0)

导航