没有合适的资源?快使用搜索试试~ 我知道了~
用C语言编程实现最短路径.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 73 浏览量
2022-07-03
04:03:54
上传
评论
收藏 104KB DOC 举报
温馨提示
试读
10页
用C语言编程实现最短路径
资源推荐
资源详情
资源评论
用 C 语言编程实现最短路径
摘 要: 最短路径问题研究的问题主要有:单源最短路径问题、与所有顶点对之间
的最短路径问题。在我们的生产生活中遇到最短路径的问题实在太多了,比如乘汽车
旅行的人总希望找出到目的地尽可能的短的行程。如果有一张地图并在图上标出每对
十字路口之间的距离,如何找出这一最短行程?我们首先应该建立它的数学模型,借
助图、矩阵等数学工具,然后根据数学模型写出的算法及其源程序。
关键词:C 语言,编程,最短路径
中图分类号:G343
Programs the realization most short-path wages hibiscus
with the C language
Xinjinrong
(east Gansu institute computer and the information science institute 2007 level of 4
class of Gansu Qingyang 745000)
the abstract: The most short-path question research question mainly has: Simple
source most short-path question, and all apexes to between most short-path question.Met the
most short-path in ours production life the question too to be really many, for instance rode
the automobile travel the human always hoped discovered to destination as far as possible
short traveling schedule.If has a map and leaves in the chart superscript every time to
between the intersection distance, how discovers this shortest traveling schedule? We first
should establish its mathematical model, with the aid of mathematical instruments and so on
the chart, matrix, then the algorithm and the source program which writesaccording to the
mathematical model.
Key word: C language, programming, most short-path Chinese Library
classification number: G343
1 最短路径及其相关概念
最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成
的)中两节点之间的最短路径。算法具体的形式包括:
(1)确定起点的最短路径问题——即已知起始结点,求最短路径问题。
(2)确定终点的最短路径问题——与确定起点的问题相反,该问题是已知终结结点,
求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,再有向图中该问题等
同于把所有路径方向反转的确定起点的问题。
(3)确定起点终点的最短路径问题——即已知起点和终点,求两结点之间的最短路
径。
最短路径问题研究的问题主要有:单源最短路径问题、与所有顶点对之间的最短路径
资源评论
oligaga
- 粉丝: 52
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功