北京邮电大学关于研究生在读期间公开发表学术论文要求的规定(2016年5月修订)
北京邮电大学
关于研究生在读期间公开发表学术论文要求的规定
（2016年5月修订）
目录
北京邮电大学关于研究生在读期间公开发表学术论文要求的规定 (1)
附件：
信息与通信工程学科重要国际学术会议目录 (3)
计算机科学与技术学科中文领域核心期刊目录 (6)
计算机科学与技术学科重要国际期刊目录 (6)
计算机科学与技术学科重要国际学术会议目录 (8)
光学工程学科重要国际学术会议目录 (24)
软件工程学科中文领域核心期刊目录 (26)
软件工程学科重要国际学术会议目录 (26)
涉密研究生进行“等效学术成果”认定的实施细则 (33)
北京邮电大学
关于研究生在读期间公开发表学术论文要求的规定
第一条学位授予质量特别是博士学位授予质量代表了一个学校的学术水平。研究生在读期间公开发表学术论文是证明其学术水平，获得博士、硕士学位的必要条件。为了保证和进一步提高我校博士、硕士学位授予质量，特制订本规定。
第二条研究生在提出学位论文答辩申请时，必须提供其攻读学位期间以北京邮电大学为第一署名单位正式发表的学术论文、获得的科技奖励或发明专利等能反映其学术水平的相关证明材料。所提供的学术论文必须以研究生本人为第一作者，如本人为第二作者，则第一作者必须是其导师。
第三条博士研究生在读期间公开发表学术论文应达到以下要求：
1、工学、军事学门类：
（1）以第一作者身份在SCI收录刊源上正式发表论文至少2篇；或以第一作者身份在SCI收录刊源上正式发表论文1篇和在EI收录刊源或附件中本学科指定的重要国际学术会议上发表论文至少2篇。
（2）在《北京邮电大学学报》、同一次国际会议上发表的论文，不论多少篇，在申请学位时只按1篇计算。
注1：计算机科学与技术学科博士研究生以第一作者身份在附件中中国计算机学会推荐的A类期刊、A类会议上发表论文1篇（不含短文、摘要、报道、Workshop、Poster等），即视同满足本规定的论文数量要求。
注2：软件工程学科博士研究生以第一作者身份在附件中本学科中文领域核心期刊或在附件中本学科指定的重要国际学术会议上发表论文1篇可等同于发表在SCI收录刊源上的论文1篇。
2、管理学门类：
（1）以第一作者身份正式发表3篇以上（含3篇）论文，其中：至少2篇发表在CSSCI或EI收录刊源上。
（2）以第一作者身份正式发表在SCI、SSCI收录刊源上的论文1篇等同于发表在CSSCI收录刊源上的论文2篇。
（3）在北京邮电大学主办的刊物、同一次国际会议上发表的论文，不论多少篇，在申请学位时只按1篇计算。
第四条硕士研究生在读期间公开发表学术论文应达到以下要求之一：
1、至少在公开发行的学术性刊物或全国性学术会议或国际学术会议或国内外二级以上学会会议论文集以第一作者身份正式发表1篇学术论文；
2、至少在教育部科技发展中心中国科技论文在线网站或我校网络刊物上以第一作者身份正式发表1篇学术论文。
3、外语类专业硕士研究生也可在学术专著中署名完成1万字以上工作或署名完成译稿5万汉字或2万英文词以上的译作。
第五条研究生获得科技奖励或发明专利按以下方式认定：
1、研究生的学位论文工作成果获得国家级科技奖励（署名北京邮电大学，有证书）1项，可等同于在SCI 收录刊源上发表论文1篇；
2、研究生的学位论文工作成果获得国内外发明专利或省部级科技奖励（署名北京邮电大学）1项，可等同于在EI收录刊源上发表论文1篇；
第六条涉密研究生可进行“等效学术成果”认定，实施细则见附件。
第七条本规定适用于全日制学术型研究生。
第八条本规定的解释权在研究生院。
第九条本规定经2016年5月31日校学位评定委员会审定，自2016级研究生起执行。2016级以前的研究生可按照本规定执行，也可按照2014年10月30日校学位评定委员会审定的《北京邮电大学关于研究生在读期间公开发表学术论文要求的规定》执行。
附件:
信息与通信工程学科重要国际学术会议目录
注：本目录所列会议如需增减，需经信息与通信工程学科委员会审核通过后方可生效。
计算机科学与技术学科中文领域核心期刊目录
1.计算机学报
2.软件学报(中文版)
3.电子学报(中文版)
4.通信学报
5.自动化学报
6.科学通报
7.中国科学
计算机科学与技术学科CCF推荐的A类期刊目录
计算机科学与技术学科CCF推荐的会议目录A
B
C
北京邮电大学关于研究生在读期间公开发表学术论文要求的规定(2019年5月修订)
北京邮电大学关于研究生在读期间公开发表学术论文要求的规定 (2019年5月修订) 北京邮电大学 关于研究生在读期间公开发表 学术论文要求的规定 （2019年5月修订） 目录 北京邮电大学关于研究生在读期间公开发表学术论文要求的规 定 .................... 1 附件： 信息与通信工程学科重要国际学术会议目录 .................................. 3 计算机科学与技术学科中文领域核心期刊目录 (6) 计算机科学与技术学科重要国际期刊目录 .................................... 6 计算机科学与技术学科重要国际学术会议目录 ................................ 8 光学工程学科重要国际学术会议目录 ....................................... 24 软件工程学科中文领域核心期刊目录 ....................................... 26 软件工程学科重要国际学术会议目录 ....................................... 26 涉密研究生进行“等效学术成果”认定的实施细则 . (33) 北京邮电大学 关于研究生在读期间公开发表学术论文要求的规定 第一条学位授予质量特别是博士学位授予质量代表了一个学校的学术水平。研究生在读期间公开发表学术论文是证明其学术水平，获得博士、硕士学位的必要条件。为了保证和进一步提高我校博士、硕士学位授予质量，特制订本规定。 第二条研究生在提出学位论文答辩申请时，必须提供其攻读学位期间以北京邮电大学为第一署名单位正式发表的学术论文、获得的科技奖励或发明专利等能反映其学术水平的相关证明材料。所提供的学术论文必须以研究生本人为第一作者，如本人为第二作者，则第一作者必须是其导师。 第三条博士研究生在读期间公开发表学术论文应达到以下要求： 1、工学、军事学门类：
北邮本科论文格式
本科毕业设计（论文）（黑体，一号，加粗，居中） 题目: 题目可以分为一行或两行居中（黑体，三号，加粗，居中） 姓名居横线正中填写（下同） 学院 专业 班级 学号 班内序号 指导教师（宋体，三号，加粗） 年月
论文题目 摘要 论文题目（三号，黑体，加粗）可以分一行或两行居中。论文题目下“摘要”2字（小三号，黑体，加粗）之间空一格（一格的标准为1个汉字，下同），“摘要”二字下空一行，打印摘要内容（小四号，宋体）。段落首行缩进两个字符。摘要内容下空一行打印“关键词”三字（小四号，黑体，加粗，无间隔），间隔一格，其后为关键词（小四号，宋体）。关键词数量为3-5个，关键词之间空一格，不加标点符号。中文摘要500字左右。 关键词关键词1 关键词2 关键词3
English Name of Your Thesis（居中） ABSTRACT The content of your abstract. KEY WORDS key word one key word two key word three
北京邮电大学本科毕业设计（论文） 目录 第1章论文格式概述 (1) 1.1 说明 (1) 1.1.1 概述 (1) 1.1.2 标题格式 (1) 1.2 图、表和公式 (2) 1.2.1 图 (2) 1.2.2 表 (2) 1.2.3 公式 (2) 第2章排版格式 (3) 2.1 目录生成 (3) 2.1.1 设置标题样式 (3) 2.1.2 生成目录 (3) 2.1.3 更新目录 (5) 2.2 图表题注的添加 (5) 2.2.1 添加图表或公式题注 (5) 2.2.2 交叉引用的使用 (6) 2.3 排版时注意事项 (6) 第3章页码设置 (7) 3.1 设置文档不同部分使用不同页码 (7) 3.2 页眉设置 (7) 第4章结束语 (8) 参考文献 (9) 致谢 (10) 附录 (11) I
北邮本科毕业论文范文北邮本科生都要进行毕业论文答辩
北邮本科毕业论文范文北邮本科生都要进行毕业论文答辩首先肯定地说，每个人都要答辩。具体答辩流程简单阐述如下： 1、自我介绍，包括姓名、学号、专业。介绍时要举止大方、态度从容、面带微笑，礼貌得体，争取给答辩小组一个良好的印象。 2.答辩人陈述，自述的主要内容归纳如下： （1）论文标题。（2）简要介绍课题背景、选题原因及课题现阶段的发展情况。 （3）详细描述有关课题的具体内容，其中包括答辩人所持的观点看法、研究过程、实验数据、结果。 （4）重点讲述答辩人在此课题中的研究模块、承担的具体工作、解决方案、研究结果。 （5）侧重创新的部分。这部分要作为重中之重，这是答辩教师比较感兴趣的地方。 （6）结论、价值和展望。对研究结果进行分析，得出结论；新成果的理论价值、实用价值和经济价值；展望本课题的发展前景。
（7）自我评价，答辩人对自己的研究工作进行评价，要求客观，实事求是，态度谦虚。 3、提问与答辩，答辩教师的提问安排在答辩人自述之后，是答辩中相对灵活的环节，有问有答，是一个相互交流的过程。 4、答辩人最后纵观答辩全过程，做总结陈述，包括两方面的总结：毕业设计和论文写作的体会；参加答辩的收获。答辩教师也会对答辩人的表现做出点评：成绩、不足、建议。总结答辩教师也会对答辩人的表现做出点评：成绩、不足、建议。 5、致谢，感谢在毕业设计论文方面给予帮助的人们并且要礼貌地感谢答辩教师。 在第一和第二例之间，有“另一个故事”“还有个例子”进行过渡。这些过渡句，使文章浑然一体。 三个部分分别回答了三个问题：引论部分解答“是什么”的问题；本论部分解答“为什么（有骨气）”的问题；结论部分回答“我们怎么办”的问题。
北京邮电大学关于研究生在读期间公开发表学术论文要求的规定(2016年5月修订)
北京邮电大学 关于研究生在读期间公开发表学术论文要求的规定 （2016年5月修订）
目录 北京邮电大学关于研究生在读期间公开发表学术论文要求的规定 (1) 附件： 信息与通信工程学科重要国际学术会议目录 (3) 计算机科学与技术学科中文领域核心期刊目录 (6) 计算机科学与技术学科重要国际期刊目录 (6) 计算机科学与技术学科重要国际学术会议目录 (8) 光学工程学科重要国际学术会议目录 (24) 软件工程学科中文领域核心期刊目录 (26) 软件工程学科重要国际学术会议目录 (26) 涉密研究生进行“等效学术成果”认定的实施细则 (33)
北京邮电大学 关于研究生在读期间公开发表学术论文要求的规定 第一条学位授予质量特别是博士学位授予质量代表了一个学校的学术水平。研究生在读期间公开发表学术论文是证明其学术水平，获得博士、硕士学位的必要条件。为了保证和进一步提高我校博士、硕士学位授予质量，特制订本规定。 第二条研究生在提出学位论文答辩申请时，必须提供其攻读学位期间以北京邮电大学为第一署名单位正式发表的学术论文、获得的科技奖励或发明专利等能反映其学术水平的相关证明材料。所提供的学术论文必须以研究生本人为第一作者，如本人为第二作者，则第一作者必须是其导师。 第三条博士研究生在读期间公开发表学术论文应达到以下要求： 1、工学、军事学门类： （1）以第一作者身份在SCI收录刊源上正式发表论文至少2篇；或以第一作者身份在SCI收录刊源上正式发表论文1篇和在EI收录刊源或附件中本学科指定的重要国际学术会议上发表论文至少2篇。 （2）在《北京邮电大学学报》、同一次国际会议上发表的论文，不论多少篇，在申请学位时只按1篇计算。 注1：计算机科学与技术学科博士研究生以第一作者身份在附件中中国计算机学会推荐的A类期刊、A类会议上发表论文1篇（不含短文、摘要、报道、Workshop、Poster等），即视同满足本规定的论文数量要求。 注2：软件工程学科博士研究生以第一作者身份在附件中本学科中文领域核心期刊或在附件中本学科指定的重要国际学术会议上发表论文1篇可等同于发表在SCI收录刊源上的论文1篇。 2、管理学门类： （1）以第一作者身份正式发表3篇以上（含3篇）论文，其中：至少2篇发表在CSSCI或EI收录刊源上。 （2）以第一作者身份正式发表在SCI、SSCI收录刊源上的论文1篇等同于发表在CSSCI收录刊源上的论文2篇。 （3）在北京邮电大学主办的刊物、同一次国际会议上发表的论文，不论多少篇，在申请学位时只按1篇计算。 第四条硕士研究生在读期间公开发表学术论文应达到以下要求之一： 1、至少在公开发行的学术性刊物或全国性学术会议或国际学术会议或国内外二级以上学会会议论文集以第一作者身份正式发表1篇学术论文；
北邮网院论文打印要求
附件： 北京邮电大学网络教育学院本科毕业论文（答辩）装订要求 一、毕业设计（论文）封面（网站下载） 二、毕业设计（论文）任务书（毕设系统下载打印） 三、中期检查报告（参加中期检查的函授学生） 四、中文内容摘要和关键词（摘要字数200-400字，关键词在3-5个之间。） 五、目录（目录标题后要标明相对应的页码，包括一级标题、二级标题） 六、正文（正文字数要求不少于1万字） 七、参考文献目录 八、附录（实验数据表或计算机程序清单、图纸。为可选项） 九、胶装 毕业论文格式要求（结构格式标准） 一、纸型及页边距 二、论文格式 （一）毕业设计（论文）封面、毕业设计（论文）任务书、毕业设计（论文）中期报告、毕业设计（论文）指导教师评语按统一要求的格式打印。 （二）毕业设计（论文）前面的摘要页、目录等 “内容摘要”四个字为3号黑体，居中上下各空一行，内容为小4号宋体。 “关键词”三个字为4号黑体，内容为小4号黑体。 “目录”二个字为另起页3号黑体，内容（要标明页码）为小4号仿宋。 （三）毕业设计（论文）正文：文字另起页，论文标题为3号黑体，上下各空一行。 正文文中标题： 一级标题：标题序号用“一”…..，4号黑体，独占行，末尾不加标点符号。 二级标题：标题序号用“（一）”……，小4号黑体，独占一行，末尾不加标点符号。 三级标题：标题序号用“ 1 ”……，小4号宋体，与正文相同。 四级标题：标题序号为“（1）” ……，与正文字号、字体相同。 正文内容：用宋体小四号，每段空两格开头，行间距选择多倍行距中的1.5倍行距。 图表标号： 图1（一级标题序号，用1、2、……表示）—1（图在本一级标题下排序，用1、2、……表示）如：图1—3（与图名称一起标注在图正下方） 表1（一级标题序号，用1、2、……表示）—1（表在本一级标题下排序，用1、2、……表示）如：表2—6（与表名称一起标注在表正上方） （四）“参考文献：”四个字为4号黑体，内容为5号宋体。 （五）参考文献列示格式(5号宋体) 书籍格式：〔编号〕作者,作者.书名[M].出版地:出版社,出版时间 期刊格式：〔编号〕作者,作者.文章题目[J].期刊名,年份(期数):起页码~止页码 报纸格式：〔编号〕作者,作者.文章题目[N]. 报纸名,年月日,第几版 （六）注释（为可选项）：在当前页采用脚注，序号用“①”“②”“③”等，内容5号宋体。 （七）附录（为可选项）：4号黑体，内容5号宋体。
北邮毕业设计测试题
北邮毕业设计测试题 一、判断题（共30道小题，共100.0分） 1.学生如果感觉答辩不理想，填写自愿放弃：“及格”成绩的申请，可获得 重新进行毕业设计的机会。 A.正确 B.错误 知识点: 管理类毕业设计测试题 学生答 [A;] 案: 得分: [3] 试题分值: 3.0 提示: 2.再次进行毕业设计时，要按照“教学平台”毕业设计系统新设置的时间安 排来完成各项工作。 A.正确 B.错误 知识点: 管理类毕业设计测试题 学生答 [A;] 案: 得分: [3] 试题分值: 3.0 提示: 3.重新进行毕业设计学生可以选择不换题目、重新选题两种方式。 A.正确 B.错误 知识点: 管理类毕业设计测试题 学生答 [A;] 案: 得分: [3] 试题分值: 3.0 提示: 4.没有取得毕业设计成绩，重新进行毕业设计都要从论文阶段开始。 A.正确 B.错误 知识点: 管理类毕业设计测试题 学生答[A;]
案: 得分: [3] 试题分值: 3.0 提示: 5.不参加答辩学生的论文成绩为毕业设计最终成绩。 A.正确 B.错误 知识点: 管理类毕业设计测试题 学生答 [A;] 案: 得分: [3] 试题分值: 3.0 提示: 6.参加答辩学生的答辩成绩为毕业设计最终成绩。 A.正确 B.错误 知识点: 管理类毕业设计测试题 学生答 [A;] 案: 得分: [3] 试题分值: 3.0 提示: 7.毕业设计各个环节工作任务的完成都规定有严格的时限，到时“平台”自 动关闭。 A.正确 B.错误 知识点: 管理类毕业设计测试题 学生答 [A;] 案: 得分: [3] 试题分值: 3.0 提示: 8.在规定时间、次数内，任务书如果不能“通过”审核，将不能继续完成 毕业设计。 A.正确 B.错误 知识点: 管理类毕业设计测试题
北京邮电大学工程硕士学位论文基本要求(试行)
北京邮电大学 工程硕士学位论文基本要求（试行） 依据全国工程硕士专业学位教育指导委员会发布的工程硕士学位论文的基本要求，工程硕士学位论文工作可分为产品研发、工程设计、应用研究以及项目管理四种类型。为进一步提高我校工程硕士研究生的培养质量，结合我校各工程领域的专业学位培养方案和培养目标，特制定我校工程硕士学位论文的内容以及撰写要求。此基本要求适用于所有在我校申请工程硕士专业学位的研究生。 一、产品研发类 产品研发是指针对生产实际的新产品研发、关键部件研发及对国外先进产品的引进消化再研发；包括各种软、硬件产品的研发。 1.内容要求 ①选题：针对本工程领域的新产品或关键部件研发、设备技术改造及对国外先进 产品的引进消化再研发（包括各种软、硬件产品的研发）。 ②研发内容：对所研发的产品进行需求分析，确定性能或技术指标；阐述设计思 路与技术原理，进行方案设计及论证、详细设计、分析计算或仿真等；对产品 或其核心部分进行试制、性能测试等。研发工作有一定的先进性、新颖性，达 到一定工作量。 ③研发方法：遵循产品研发完整的工作流程，采用科学、规范、先进的技术手段 和方法研发产品。 ④研发成果：产品符合行业规范要求，满足相应的生产工艺和质量标准；性能先 进、有一定实用价值。 2.撰写要求 产品研发论文应由独创性声明、学位论文版权使用授权书、摘要（中英文）、正文、参考文献、致谢等组成。应以附件形式提供图纸、实物照片等必要的技术文件。正文字数一般不少于3 万字，组成及具体要求如下： ①绪论：阐述所研发产品的背景及必要性、国内外同类产品研发和应用的技术现状
及发展趋势，并阐述本产品研发工作的主要内容。 ②理论及分析：对所研发的产品进行需求分析与总体设计，确定性能技术指标，给 出设计思路与技术原理，采取科学、合理的方法对其进行详细设计、校核计算 和性能分析。 ③实施与性能测试：对所研发的产品或其核心部分进行试制，并对其性能进行测试 及对比分析，必要时进行改进或提出具体改进建议。 ④总结：系统地概括产品研发中所涉及的主要工作及其主要结论，并明确指出产品 研发中的新思路或新见解；展望所研发产品的应用及改进前景。 二、工程设计类： 工程设计是指综合运用工程理论、科学方法、专业知识与技术手段、技术经济、人文和环保知识，对具有较高技术含量的工程项目、设备、装备及其工艺等问题开展的设计。 1.内容要求 ①选题：来源于本领域的实际需求，具有较高技术含量。可以是一个完整的工程 设计项目，也可以是某一工程设计项目中的子项目，还可以是设备、工艺及其 流程的设计或关键问题的改进设计。 ②设计方案：科学合理、数据准确，符合国家、行业标准和规范，同时符合技术 经济、环保和法律要求；可以是工程图纸、设计作品、工程技术方案、工艺方 案等，可以用文字、图纸、表格、模型等方式表述。设计方案有一定的先进性、新颖性，达到一定工作量。 ③设计说明：指按照工程类设计规范必备的辅助性技术文件，包括工程项目概况、 所遵循的规范标准、技术经济指标等。 ④设计报告：综合运用基础理论和专业知识对设计对象进行分析论证。 2.撰写要求 工程设计论文应由独创性声明、学位论文版权使用授权书、摘要（中英文）、正文、参考文献、致谢等组成。设计报告作为正文主体，设计方案、设计图纸和设计说明作为必须的附件。正文字数一般不少于3 万字，组成及具体要求如下： ①绪论：阐述所开展的工程设计的背景及必要性，重点阐述设计对象的技术要求
北京邮电大学网络教育学院本科毕业论文范文及写作要求及装订要求
北京邮电大学网络教育学院本科毕业论文（答辩）装订要求 一、毕业设计（论文）封面（网站下载） 二、毕业设计（论文）任务书（毕设系统下载打印） 三、中期检查报告（参加中期检查的函授学生需装订） 四、中文内容摘要和关键词（摘要字数200-400字，关键词在3-5个之间。） 五、目录（目录标题后要标明相对应的页码，包括一级标题、二级标题） 六、正文（正文字数要求不少于1万字） 七、参考文献目录 八、附录（实验数据表或计算机程序清单、图纸。为可选项） 九、胶装 毕业论文格式要求（结构格式标准） 一、纸型及页边距 型纸 规格 页边距 A4 297mm×210mm 上：30mm 下：23mm 左：35mm 右：28mm 二、论文格式 （一）毕业设计（论文）封面、毕业设计（论文）任务书、毕业设计（论文）中期报告、毕业设计（论文）指导教师评语按统一要求的格式打印。 （二）毕业设计（论文）前面的摘要页、目录等 “内容摘要”四个字为3号黑体，居中上下各空一行，内容为小4号宋体。 “关键词”三个字为4号黑体，内容为小4号黑体。 “目录”二个字为另起页3号黑体，内容（要标明页码）为小4号仿宋。 （三）毕业设计（论文）正文：文字另起页，论文标题为3号黑体，上下各空一行。 正文文中标题： 一级标题：标题序号用“一”…..，4号黑体，独占行，末尾不加标点符号。 二级标题：标题序号用“（一）”……，小4号黑体，独占一行，末尾不加标点符号。 三级标题：标题序号用“ 1 ”……，小4号宋体，与正文相同。 四级标题：标题序号为“（1）” ……，与正文字号、字体相同。 正文内容：用宋体小四号，每段空两格开头，行间距选择多倍行距中的倍行距。 图表标号： 图1（一级标题序号，用1、2、……表示）—1（图在本一级标题下排序，用1、2、……表示）如：图1—3（与图名称一起标注在图正下方） 表1（一级标题序号，用1、2、……表示）—1（表在本一级标题下排序，用1、2、……表示）如：表2—6（与表名称一起标注在表正上方） （四）“参考文献：”四个字为4号黑体，内容为5号宋体。 （五）参考文献列示格式(5号宋体) 书籍格式：〔编号〕作者,作者.书名[M].出版地:出版社,出版时间 期刊格式：〔编号〕作者,作者.文章题目[J].期刊名,年份(期数):起页码~止页码 报纸格式：〔编号〕作者,作者.文章题目[N].报纸名,年月日,第几版 （六）注释（为可选项）：在当前页采用脚注，序号用“①”“②”“③”等，内容5号宋体。 （七）附录（为可选项）：4号黑体，内容5号宋体。
北京邮电大学复杂网络论文
基于图论和复杂网络知识的最小代价问题 摘要：本文结合了图论知识和复杂网络知识来分析网络中的最小代价问题，运用了Dijkstra算法和Floyd算法求解网络的最短路径，运用Prim算法和Kruskal算法求解网络的最小生成树，并给出了具体的代码实现。关键词：图论；复杂网络；最小代价 Minimum Cost Problem Based On Graph Theory and Complex Networks Abstract: In this paper, the minimum cost problem of networks was analyzed by the knowledge of graph theory and complex networks. We use two algorithms, Dijkstra algorithm and Floyd algorithm, to find the shortest path of networks, also use two algorithms, Prim algorithm and Dijkstra algorithm, to find the minimum spanning tree of networks. The specific codes are given to implement it. Key words: graph theory; complex networks; minimum cost 1 概述及研究背景 1.1 图论与网络 网络研究已经成为当今自然科学和社会科学诸多研究领域研究的热点之一。广义地说，网络就是各种类型相互作用事物的整体[1]。可以说，整个自然界或人类社会，或两者的综合即整个世界，都是多层次、多类型、多姿态的复杂网络结构[2]。 事实上，图论知识与网络有着天然的联系。在数学和自然科学领域，网络经常被抽象为许多节点和连接节点之间的边，其中节点用来代表真实系统中的个体或元素，而边则用来表示个体或元素之间的关系，通常是当两个节点之间具有某种特定的关系时连一条边，反之则不连边。有边相连的两个节点在网络中被看作是相邻的。例如，神经系统可以看作是大量神经细胞通过神经纤维相互连接形成的网络[3]；计算机网络可以看作是计算机通过通信介质（如光缆、双绞线、同轴电缆）相互连接形成的网络等等。 1.2 研究背景 研究复杂网络的主要目标之一就是理解并掌握复杂网络上的传播行为，如信息传播问题。信息传播问题的实际意义或实际应用是多方面的，其中之一是以最小传播代价进行传播的问题，例如信件传送、管道铺设和路线设计等问题均需要求以最小的代价来解决问题，或是用最短路径完成任务。本文主要对此进行讨论。2 最短路径求解及算法实现 求解两点之间的最短路径是实际应用中的常见问题，也可以转换为图论和网络知识的应用问题。这类问题包括两个典型的问题： ①从单个节点到其余各节点之间的最短路径。 ②各节点之间的最短路径。 下面对以上两个问题进行简要讨论。 2.1 网络最短距离 网络的平均最短距离定义为网络中任意一对节点之间的最短距离的平均值，数学表达式为： 1 (1)ij i j G d d N N≠∈ = - ∑ 其中d ij为节点i,j之间的最短路径长度。大多数真实网络具有较小的平均最短距离。在网络中，从一个节点到另一个节点所需要经过的最大步数叫做这个网络的直径。 动态规划中最短路径问题是一种最优化问题，是网络分析中的一个基本问题。它直接应用于解决生产实际的问题，如管道铺设、线路安排和厂区布置等。例如一个实际问题为：给出一个连接若干个城镇的铁路网络，在这个网络的两个指定城镇间找一条最短铁路线。以各城镇为图G的顶点，两城镇间的直通铁路为图G相应两顶点间的边，得到图G。对G的每一边e赋以一个实数w(e)，即直通铁路的长度，称为e的权，得到赋权图G。G的子图的权