运筹学教程 第五章 网络规划（同济大学）

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

第五章  网络规划
   图论基础
    图及其相关概念
    树及其基本性质
   一般网络极值优化
    最小生成树问题
    中国邮递员问题
    最短/最长路问题
   运输网络流优化
    网络最大流问题
    网络最小费用流问题
    网络最小费用最大流问题
5.1 图论基础
一、图及其相关概念
              C
引例（1）哥尼斯堡七桥问题
            A    D
        C
      A    D    B
        B

问：从岸上某点出发，能否恰好经过每座桥
一次又回到出发点？如果可以，路线如何？
引例（2）铁路运输网络图

          v1
        x1  v2  y1
        x2     y2
           v3
（一）图的概念
——由一个表示事物的“点的集合(V)”和一
个表示事物之间关联关系的“线的集合(E)”
组成的点线图（V，E）。
（二）无向图与有向图
1、无向图
——如果图中两点之间的
联线无方向之别，称之为      C
无向边，相应 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：同济大学 运筹学 最小生成树 中国邮递员 最小费用