首页 - 网校 - 面授 - 品牌榜 - 书城 - 视线 - 模拟考场 - 考友录 - 论坛 - 导航 -

首页　考试吧论坛　 Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　求职招聘　论文下载
		2011中考 \| 2011高考 \| 2012考研 \| 考研培训 \| 在职研 \| 自学考试 \| 成人高考 \| 法律硕士 \| MBA考试 MPA考试 \| 中科院
		四六级 \| 职称英语 \| 商务英语 \| 公共英语 \| 托福 \| 雅思 \| 专四专八 \| 口译笔译 \| 博思 \| GRE GMAT 新概念英语 \| 成人英语三级 \| 申硕英语 \| 攻硕英语 \| 职称日语 \| 日语学习 \| 法语 \| 德语 \| 韩语
		计算机等级考试 \| 软件水平考试 \| 职称计算机 \| 微软认证 \| 思科认证 \| Oracle认证 \| Linux认证华为认证 \| Java认证
		公务员 \| 报关员 \| 银行从业资格 \| 证券从业资格 \| 期货从业资格 \| 司法考试 \| 法律顾问 \| 导游资格报检员 \| 教师资格 \| 社会工作者 \| 外销员 \| 国际商务师 \| 跟单员 \| 单证员 \| 物流师 \| 价格鉴证师人力资源 \| 管理咨询师考试 \| 秘书资格 \| 心理咨询师考试 \| 出版专业资格 \| 广告师职业水平驾驶员 \| 网络编辑
		卫生资格 \| 执业医师 \| 执业药师 \| 执业护士
		会计从业资格考试（会计证） \| 经济师 \| 会计职称 \| 注册会计师 \| 审计师 \| 注册税务师注册资产评估师 \| 高级会计师 \| ACCA \| 统计师 \| 精算师 \| 理财规划师 \| 国际内审师
		一级建造师 \| 二级建造师 \| 造价工程师 \| 造价员 \| 咨询工程师 \| 监理工程师 \| 安全工程师质量工程师 \| 物业管理师 \| 招标师 \| 结构工程师 \| 建筑师 \| 房地产估价师 \| 土地估价师 \| 岩土师设备监理师 \| 房地产经纪人 \| 投资项目管理师 \| 土地登记代理人 \| 环境影响评价师 \| 环保工程师城市规划师 \| 公路监理师 \| 公路造价师 \| 安全评价师 \| 电气工程师 \| 注册测绘师 \| 注册计量师
		缤纷校园 \| 实用文档 \| 英语学习 \| 作文大全 \| 求职招聘 \| 论文下载 \| 访谈 \| 游戏

考试动态　报考指南　考试大纲　历年真题　模拟试题　复习资料　经验　编辑推荐　模拟考场　论坛　短信提醒

初级职称| 程序员　网络管理员　中级职称| 软件设计师　网络工程师高级职称| 系统分析师信息系统项目管理　热点专题

您现在的位置：考试吧(Exam8.com) > 软件水平考试 > 复习资料 > 网络工程师 > 正文

论坛交流 在线模考 考友群 图书咨询 考试用书

网络工程师考点：图的最短路径应用

来源：PChome　2006-1-10 8:21:03　【考试吧：中国教育培训第一门户】　模拟考场

功能是按给出的一张含有路径长度地图，从地图中所有路径中找出任意两个城市间的最短路径，算出最短路径的长度及其途经的城市。

使用邻接矩阵作为图的结构，使用队列记录最短路径上途经的城市，使用迪杰斯特拉（Dijkstra）算法，详细说明请见代码中注释。

分为有向图和无向图两部分
有向图是指每条路径都是有方向的，只能按图中固定的方向走。
无向图是指每条路径都是双向的，就像正常的公路。
R>源程序及可执行程序
File: Click to Download

地图如下：

程序结果，以郑州为起点，列出其到各个城市的最短路径。

列出各个城市间的距离表，分别为有向图和无向图的邻接矩阵。

代码部分：
队列结构：

1 2 3 4 5 下一页

推荐给朋友

收藏此页

打印此页

进入软件水平考试论坛

文章责编：ak47 　
看了本文的网友还看了

·2011年软件水平考试程序员之程序设计知识点10  (2011-8-25 8:43:44)
·2011年软件水平考试程序员之程序设计知识点9  (2011-8-25 8:43:41)
·2011年软件水平考试程序员之程序设计知识点8  (2011-8-25 8:43:40)
·2011年软件水平考试程序员之程序设计知识点7  (2011-8-25 8:43:40)
·2011年软件水平考试程序员之程序设计知识点6  (2011-8-25 8:43:35)
·2011年软件水平考试程序员之程序设计知识点汇总  (2011-8-24 18:47:04)

返回首页 在线模考 考友录 考试论坛 考试教材

文章搜索

首页　考试吧论坛　 Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　求职招聘　论文下载
		2011中考 \| 2011高考 \| 2012考研 \| 考研培训 \| 在职研 \| 自学考试 \| 成人高考 \| 法律硕士 \| MBA考试 MPA考试 \| 中科院
		四六级 \| 职称英语 \| 商务英语 \| 公共英语 \| 托福 \| 雅思 \| 专四专八 \| 口译笔译 \| 博思 \| GRE GMAT 新概念英语 \| 成人英语三级 \| 申硕英语 \| 攻硕英语 \| 职称日语 \| 日语学习 \| 法语 \| 德语 \| 韩语
		计算机等级考试 \| 软件水平考试 \| 职称计算机 \| 微软认证 \| 思科认证 \| Oracle认证 \| Linux认证华为认证 \| Java认证
		公务员 \| 报关员 \| 银行从业资格 \| 证券从业资格 \| 期货从业资格 \| 司法考试 \| 法律顾问 \| 导游资格报检员 \| 教师资格 \| 社会工作者 \| 外销员 \| 国际商务师 \| 跟单员 \| 单证员 \| 物流师 \| 价格鉴证师人力资源 \| 管理咨询师考试 \| 秘书资格 \| 心理咨询师考试 \| 出版专业资格 \| 广告师职业水平驾驶员 \| 网络编辑
		卫生资格 \| 执业医师 \| 执业药师 \| 执业护士
		会计从业资格考试（会计证） \| 经济师 \| 会计职称 \| 注册会计师 \| 审计师 \| 注册税务师注册资产评估师 \| 高级会计师 \| ACCA \| 统计师 \| 精算师 \| 理财规划师 \| 国际内审师
		一级建造师 \| 二级建造师 \| 造价工程师 \| 造价员 \| 咨询工程师 \| 监理工程师 \| 安全工程师质量工程师 \| 物业管理师 \| 招标师 \| 结构工程师 \| 建筑师 \| 房地产估价师 \| 土地估价师 \| 岩土师设备监理师 \| 房地产经纪人 \| 投资项目管理师 \| 土地登记代理人 \| 环境影响评价师 \| 环保工程师城市规划师 \| 公路监理师 \| 公路造价师 \| 安全评价师 \| 电气工程师 \| 注册测绘师 \| 注册计量师
		缤纷校园 \| 实用文档 \| 英语学习 \| 作文大全 \| 求职招聘 \| 论文下载 \| 访谈 \| 游戏

北京	天津	上海	江苏	山东
安徽	浙江	江西	福建	深圳
广东	河北	湖南	广西	河南
海南	湖北	四川	重庆	云南
贵州	西藏	新疆	陕西	山西
宁夏	甘肃	青海	辽宁	吉林
黑龙江	内蒙古