1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数学建模与实验 课件 6.1 最短路问题.pdf

数学建模与实验 课件 6.1 最短路问题.pdf

    6.1最短路问题

    1

    1.图论简介

    图论中所谓的“图”是指某类具体事物和这些事物之间的联

    系.如果我们用点表示这些具体事物，用连接两点的线（直的或

    曲的）表示两个事物的特定的联系。常见的道路、自来水管、

    电话线、石油管道、人际关系等网络都可以用图来表示。

    图论中包括一些著名的组合优化问题，如最小树问题、最短

    路问题、最大流与最小费用流问题、运输和转运问题、最优匹配

    和最优指派问题、旅行商问

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >