考试网 >> 硕士学历 >> 工程硕士 >> 工硕动态 >> 大连理工大学电信学院工程硕士专业课考试大纲及参考书目

发布时间：2006-07-05 01:01     点击：

n         n        掌握：图的3种存储表示：邻接矩阵、邻接表和邻接多重表（十字链表）。对于前两种，要求掌握典型操作，如构造、求根、找第一个邻接顶点、找下一个邻接顶点等操作的实现算法

n         n        熟练掌握：图的两种遍历算法与求解连通性问题的方法。包括深度优先搜索和广度优先搜索算法、求连通分量的方法(不要求算法)

n         n        理解：求解关节点及构造重连通图的方法(不要求算法)

n         n        掌握：构造最小生成树的Prim算法和Kruskal算法，要求理解算法

n         n        掌握：活动网络的拓扑排序算法

n         n        掌握：求解关键路径的方法

n         n        理解：如何用Dijkstra方法求解单源最短路径问题(不要求算法)

第六章 串

n         n        掌握：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配

n         n        掌握：字符串的定义及实现

 

第七章 集合

n         n        了解：集合的概念和主要运算

n         n        了解：集合的存储表示

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。