关闭

最短路径算法

标签: 数据结构最短路径
552人阅读 评论(0) 收藏 举报
分类:

【0】README

0.1) 本文总结于 数据结构与算法分析, 旨在复习数据结构中最短路径的基础知识;


【1】最短路径算法

1.1)输入一个赋权图: 与每条边(vi, vj)相联系的是穿越该边的代价(权值)ci,j;
1.2)最短路径分为:有权路径和无权路径;

  • 1.2.1)有权路径:赋权路径长(典型的代表有 Dijkstra算法);
  • 1.2.2)无权路径:只是路径上的边数(即图中所有边的权值都为1);

1.3)单源最短路径问题: 给定一个赋权图G=(V,E) 和一个特定顶点s 作为输入, 找出从 s 到G中每一个其他顶点的最短赋权路径;
这里写图片描述
1.4)最短路径的应用: 物流快递行业估算 运输成本;

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:487161次
    • 积分:7550
    • 等级:
    • 排名:第2821名
    • 原创:252篇
    • 转载:212篇
    • 译文:7篇
    • 评论:63条
    最新评论