切换城市: 广东 其它

已解决问题

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

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

满意答案

5.图与网络分析

(1)图、点集、边集、有向图、无向图;相邻、相关、简单图、多重图、偶点、奇点、链、路、简单链、初等链、回路;树、支撑树、割集、网络;邻接矩阵、关联矩阵;图的同构;网络计划、时间参数、关键路线;

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

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