单源最短路径算法的图示教学设计与实践

详细信息   全文下载|推荐本文 |

• 出版年：2010
• 作者：沙宗尧；边馥苓
• 单位1：武汉大学国际软件学院
• 出生年：1974
• 职称：副教授
• 语种：中文
• 作者关键词：GIS；网络分析；图示教学法；单源最短路径
• 起始页：58
• 总页数：4
• 经费资助：教育部高等理工教育教学改革与实践重点研究基金资助项目（2006-310）
• 刊名：测绘通报
• 是否内版：否
• 刊频：月刊
• 创刊时间：1955
• 主管单位：国家测绘局
• 主办单位：测绘出版社
• 主编：高锡瑞
• 地址：北京复兴门外三里河路50号
• 邮编：100045
• 电子信箱：chtb@periodicals.net.cn；chtb@chinajournal.net.cn
• 网址：http://chtb.periodicals.net.cn/；http://chtb.chinajournal.net.cn/
• 期：4
• 期刊索取号：P810.66 649-6
• 数据库收录：第二、三届国家期刊奖百种重点期刊；中国期刊全文数据库收录期刊；全国中文核心期刊；中国科技核心期刊；《CAJ-CD规范》执行优秀期刊
• 核心期刊：全国中文核心期刊；中国科技核心期刊

摘要

单源最短路径是GIS网络分析的一个重点内容，对GIS、空间信息技术等相关专业的学生来讲，由于经典的最短路径算法（Dijkstra）描述较抽象，让学生掌握单源最短路径算法的本质思想较难。提出用图示教学法来教授GIS中单源最短路径算法的基本原理和思路，详细介绍了图示表示的过程，可以为最短路径算法及其应用的教学过程提供参考。