切换城市: 广东 其它

已解决问题

2019年北京交通大学硕士研究生招生自命题科目考试大纲-交通运输学院图与网络分析

2019年北京交通大学硕士研究生招生自命题科目考试大纲-交通运输学院图与网络分析
技校网 更新时间:2021-07-17 23:40:00 解决时间:2018-12-30 15:32

满意答案

5. 图与网络分析

(1) 图、点集、边集、有向图、无向图;相邻、相关、简单图、多重图、偶点、奇点、链、路、简单链、初等链、

回路;树、支撑树、割集、网络;邻接矩阵、关联矩阵;图的同构;网络计划、时间参数、关键路线;

(2) 掌握小支撑树;短路径的算法(Dijk tra 法、floyd 法、ford 法);大流的算法;小费用大流的算法;网络图的绘制方法、时间参数的计算;

  技校网数据中心 2018-12-30 15:32
最新文章
相关学校
招生信息与资讯
技校专业