设计 工具 系统 开发 安全 办公 陶吧 IT教育 Vista频道|Google Chrome 参与WS-AT全局事务
您现在的位置: 天极网 > 软件频道 > IT教育频道 > 培训辅导 > 【软考】图的最短路径应用
全文

【软考】图的最短路径应用

2005-09-20 09:49作者:出处:JTLs Blog责任编辑:王玉涵

  功能是按给出的一张含有路径长度地图,从地图中所有路径中找出任意两个城市间的最短路径,算出最短路径的长度及其途经的城市。使用邻接矩阵作为图的结构,使用队列记录最短路径上途经的城市,使用迪杰斯特拉(Dijkstra)算法,详细说明请见代码中注释。

  分为有向图和无向图两部分:

  有向图是指每条路径都是有方向的,只能按图中固定的方向走。

  无向图是指每条路径都是双向的,就像正常的公路。

地图如下:
          


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




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


共2页。 1 2 下一页 末页
相关搜索:
相关文章及软件
关注此文读者还看过
文章排行
本周
本月
最近更新
关于我们|About us|网站律师|天极服务|电子杂志|RSS订阅|加入我们|网站地图
TMG
Copyright (C) 1999-2009 Chinabyte.com, All Rights Reserved 版权所有 天极网络
商务联系、网站内容、合作建议:010-82657868
版权声明 在线提交意见反馈 渝ICP证B2-20030003号
经营性网站备案信息 网警备案 中国网站排名
天极传媒:天极网|比特网|IT专家网|IT商网|52PK游戏网|IT分众