共有 2805 人关注过本帖
标题：求一个起点到一个终点的最短路径
等　级：新手上路
帖　子：32
结帖率：40%
&&已结贴√
&&问题点数：20&&回复次数：6&&&
求一个起点到一个终点的最短路径
[ 本帖最后由 caimuyin 于
20:56 编辑 ]
附件: 您没有浏览附件的权限，请
搜索更多相关主题的帖子:
等　级：新手上路
帖　子：32
求大神帮我解决下这个问题吧&&&我觉得 用个完全图 应该能解决吧、、
等　级：新手上路
帖　子：32
第二张为地点的大致位置。。距离什么的&&差点无所谓。
我觉得不用权也行吧。
等　级：论坛游民
专家分：10
&&得分:10&
本人拒绝回答。因为俺是初学者。
等　级：新手上路
帖　子：32
有没有高手在啊 。。比较急。。
来　自：湖南
等　级：贵宾
威　望：64
帖　子：1190
专家分：4789
&&得分:10&
程序代码：#include &stdio.h&
vertex 顶点 source 源点
path length 路径长度
pioneer 前驱
adjacent matrix 邻接矩阵
#define MaxSize 5
#define Infinity 1000
void Dijkstra(int vertex, int source, int PathLength[], int AdjacentMatrix[MaxSize][MaxSize],int pioneer[MaxSize])
&&& //标记顶点是否在集合S中，如果是，则值为1，否为0
&&& bool sign[vertex];
&&& for(int i=<font color=#; i& i++)
&&&&&&&&//初始化源点到其他各个顶点的最短路径长度
&&&&&&&&PathLength[i]=AdjacentMatrix[source][i];
&&&&&&&&sign[i]=false;
&&&&&&&&//满足条件，说明顶点i与源点不相邻
&&&&&&&&if(PathLength[i]==Infinity)
&&&&&&&&&&&&pioneer[i]=-<font color=#;
&&&&&&&&&&&
&&&&&&&&else
&&&&&&&&&&&&pioneer[i]=
&&& //初始化时，集合S中只有一个元素，源点
&&& PathLength[source]=<font color=#;
&&& sign[source]=true;
&&& for(int i=<font color=#; i& i++)
&&&&&&&&int temp=I
&&&&&&&&int t=
&&&&&&&&&&&
&&&&&&&&for(int j=<font color=#; j& j++)
&&&&&&&&&&&&if((!sign[j]) && (PathLength[j]&temp))
&&&&&&&&&&&&{
&&&&&&&&&&&&&&& t=j;
&&&&&&&&&&&&&&& temp=PathLength[j];
&&&&&&&&&&&&}
&&&&&&&&if(t==source) break;
&&&&&&&&sign[t]=true;
&&&&&&&&for(int j=<font color=#; j& j++)
&&&&&&&&&&&&if((!sign[j]) && (AdjacentMatrix[t][j]!=Infinity))
&&&&&&&&&&&&{
&&&&&&&&&&&&&&& if(PathLength[j]&(PathLength[t]+AdjacentMatrix[t][j]))
&&&&&&&&&&&&&&& {
&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&PathLength[j]=PathLength[t]+AdjacentMatrix[t][j];
&&&&&&&&&&&&&&&&&&&&pioneer[j]=t;
&&&&&&&&&&&&&&& }
&&&&&&&&&&&&}
void find(int pineer[MaxSize], int i, int AdjacentMatrix[MaxSize][MaxSize])
&&& while(pineer[i]!=-<font color=#)
&&&&&&&&//反向的
&&&&&&&&printf(&(%d, %d)%d &, pineer[i], i, AdjacentMatrix[pineer[i]][i]);
&&&&&&&&i=pineer[i];
int main(void)
&&& int AdjacentMatrix[MaxSize][MaxSize]={Infinity,<font color=#,<font color=#,Infinity,Infinity,
&&&&&&&&&&&&&&&&&&&&&&&&&&& <font color=#,Infinity,<font color=#,<font color=#,Infinity,
&&&&&&&&&&&&&&&&&&&&&&&&&&& Infinity,<font color=#,Infinity,Infinity,<font color=#,
&&&&&&&&&&&&&&&&&&&&&&&&&&& Infinity,<font color=#,Infinity,Infinity,<font color=#,
&&&&&&&&&&&&&&&&&&&&&&&&&&& Infinity,Infinity,<font color=#,<font color=#,Infinity
&&&&&&&&&&&&&&&&&&&&&&&&&&& };
&&& int vertex=MaxS
&&& int source=<font color=#;
&&& int end=<font color=#;
&&& int PathLength[MaxSize];
&&& int pioneer[MaxSize];//记录前顶点
&&& for(int i=<font color=#; i&MaxS i++)
&&&&&&&&//初始化前顶点为无穷大
&&&&&&&&pioneer[i]=I
&&& printf(&请输入源点(0~4)：&);
&&& scanf(&%d&, &source);
&&& printf(&请输入源点(0~4)：&);
&&& scanf(&%d&, &end);
&&& printf(&\n最短路径和长度\n&);
&&& Dijkstra(vertex, source, PathLength, AdjacentMatrix, pioneer);
&&& printf(&\n源点%d到顶点%d : %d &, source, end, PathLength[end]);
&&& find(pioneer, end, AdjacentMatrix);
&&& return <font color=#;
等　级：新手上路
版权所有，并保留所有权利。
Powered by , Processed in 0.024288 second(s), 8 queries.
Copyright&, BCCN.NET, All Rights Reserved一直不晓得vip和svip有什么区别求解答在线等挺急得/调皮 - 爱问知识人
(window.slotbydup=window.slotbydup || []).push({
id: '2491531',
container: s,
size: '150,90',
display: 'inlay-fix'
SVIP会员是要交钱的,VIP会员是免费的
VIP用户将享受以下优惠：: J" F" N9 o/ J7 f/ X
1 购物折扣：
VIP会员在购买卓越商品（不计加盟店中的商品）时，可享受98折优惠（以商品页面价格为准，特惠品或促销活动内的商品除外）。: w3 f7 I1 W2 c1 f. y3 ^! H
SVIP会员在购买卓越商品（不计加盟店中的商品）时，可享受96折优惠（以商品页面价格为准，特惠品或促销活动内的商品除外）。! S3 e0 z7 ?3 U( X8 N: a
2 购物积分：
如何计算购物积分：
普通会员：每消费1元积1分。
VIP会员：每消费1元积1.5分。
SVIP会员：每消费1元积2分。
svip比vip更高级，会员的意思，希望我的回答可以帮到你。
您的举报已经提交成功，我们将尽快处理，谢谢！
两者都有谢谢的含义，都可以使用
这个回答，是表示：不仅爱，而且已经在行动。
您这个“领导、崇高、衷心感谢”的话。。。比较适合用中文说。给你另外写一段英文的吧。
Good morning, my fellow teachers,
牙痛是一种常见疾病。其表现为：牙龈红肿、遇冷热刺激痛、面颊部肿胀等。牙痛大多由牙龈炎和牙周炎、龋齿(蛀牙)或折裂牙而导致牙髓(牙神经)感染所引起的。中医认为牙痛...
车票保管和使用：
　　1、磁介质车票保管应避免高磁性的电器(如音响、手机等);
　　2、不能破损、污秽、折叠，应保持车票的完整性，尤其是车票代码的完整...
大家还关注求svip闪光表情包，比如这样 - 雅兴问问
当前位置： & 求svip闪光表情包，比如这样已解决问题求svip闪光表情包，比如这样
详细问题描述及疑问：期待您的答案，谢谢你帮我,祝你快乐,愿你事事如意
！
本页链接：AD336-280AD336-280AD728-90
表情包已发，请注意查收
已有答案 (1)
这是“金馆长黄金vip表情”，出自贴吧的，我有表情包，已发给你参考，求采纳，谢谢！
AD相关内容AD728-250
大家还关注AD728-250查看: 1472|回复: 27
最后登录注册时间阅读权限90精华0帖子
咕噜队长, 积分 2514, 距离下一级还需 2486 积分
性别男幸福币0 经验2298 帖子
《根据战力排序，您（不是SBVIP）没有进入2048名参战资格》看看S1竞技场排名100左右的玩家结局。不多说，直接上图
(0 Bytes, 下载次数: 0)
09:13 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:13 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:13 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:13 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:13 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:13 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:13 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:13 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:13 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:13 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:13 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:14 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:14 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:14 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:14 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:14 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:14 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:14 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:14 上传
点击文件名下载附件
(0 Bytes, 下载次数: 0)
09:14 上传
点击文件名下载附件
最后登录QQ注册时间阅读权限90精华0帖子
初级守卫, 积分 7181, 距离下一级还需 7819 积分
性别男幸福币0 经验5294 帖子
这么假啊....我直接不参加的
最后登录注册时间阅读权限70精华0帖子
大咕噜, 积分 2406, 距离下一级还需 94 积分
性别男幸福币0 经验2283 帖子
我是第一个吗？
最后登录QQ注册时间阅读权限90精华0帖子
QQ斗士, 积分 33017, 距离下一级还需 6983 积分
性别男幸福币0 经验24671 帖子
靠，这样的将都不能进啊！！！
我S1排名1100的，进了！！！！靠SY 的！！！
轻轻的我走了不带走一片云彩偶尔还是会回来看一下为了那份执着三年的真情。看着夕阳西下，总有恋恋不舍，可爱的人啊，可爱的这份情啊，叫人难舍。平静水面，激流暗涌，
争锋相对，冷机嘲讽，贵有自知之明。容我者留，不容则走。拂袖拍尘，回头笑看风云。
其实我一直在，因为那份情一直都在。
最后登录注册时间阅读权限70精华0帖子
大咕噜, 积分 1284, 距离下一级还需 1216 积分
性别男幸福币0 经验1216 帖子
如题，不解释，楼主懂的
最后登录QQ注册时间阅读权限100精华0帖子
性别男幸福币0 经验4734 帖子
晕，，，，太假了
最后登录QQ注册时间阅读权限90精华0帖子
初级守卫, 积分 7467, 距离下一级还需 7533 积分
性别男幸福币0 经验7058 帖子
sy太垃圾了 黑幕太多了 顶道道啊 一定要给个说法
最后登录注册时间阅读权限90精华0帖子
咕噜队长, 积分 2514, 距离下一级还需 2486 积分
性别男幸福币0 经验2298 帖子
nicer 发表于
晕，，，，太假了
不假，这个可以有
最后登录注册时间阅读权限90精华0帖子
咕噜队长, 积分 2514, 距离下一级还需 2486 积分
性别男幸福币0 经验2298 帖子
左ヤ眼つ 发表于
这么假啊....我直接不参加的
确实，没达到SBVIP之前，可以靠边
最后登录注册时间阅读权限90精华0帖子
咕噜队长, 积分 2514, 距离下一级还需 2486 积分
性别男幸福币0 经验2298 帖子
jiuuu 发表于
我是第一个吗？
最后登录QQ注册时间阅读权限90精华0帖子
QQ斗士, 积分 33017, 距离下一级还需 6983 积分
性别男幸福币0 经验24671 帖子
左ヤ眼つ 发表于
这么假啊....我直接不参加的
我没点海选报名，早上醒来被打死了！！！
轻轻的我走了不带走一片云彩偶尔还是会回来看一下为了那份执着三年的真情。看着夕阳西下，总有恋恋不舍，可爱的人啊，可爱的这份情啊，叫人难舍。平静水面，激流暗涌，
争锋相对，冷机嘲讽，贵有自知之明。容我者留，不容则走。拂袖拍尘，回头笑看风云。
其实我一直在，因为那份情一直都在。
最后登录注册时间阅读权限90精华0帖子
咕噜队长, 积分 2514, 距离下一级还需 2486 积分
性别男幸福币0 经验2298 帖子
╪宥伱僦哫呴 发表于
sy太垃圾了 黑幕太多了 顶道道啊 一定要给个说法
最后登录QQ注册时间阅读权限90精华0帖子
初级守卫, 积分 10412, 距离下一级还需 4588 积分
性别男幸福币0 经验8395 帖子
意思是只有SVIP才能进2048的名次？其余全部淘汰？
最后登录注册时间阅读权限90精华0帖子
咕噜队长, 积分 2514, 距离下一级还需 2486 积分
性别男幸福币0 经验2298 帖子
方韩 发表于
意思是只有SVIP才能进2048的名次？其余全部淘汰？
这个，你懂的
最后登录QQ注册时间阅读权限90精华0帖子
初级守卫, 积分 10412, 距离下一级还需 4588 积分
性别男幸福币0 经验8395 帖子
人之道为而不争 发表于
这个，你懂的
不大懂啊？我语文不好
最后登录QQ注册时间阅读权限90精华0帖子
初级守卫, 积分 10412, 距离下一级还需 4588 积分
性别男幸福币0 经验8395 帖子
LZ把你头像里的可乐瓶子拿走可以么？！
最后登录注册时间阅读权限90精华0帖子
咕噜队长, 积分 2514, 距离下一级还需 2486 积分
性别男幸福币0 经验2298 帖子
方韩 发表于
不大懂啊？我语文不好
不用上5万RMB，酒想拿施舍的奖励，SY让我醒醒
最后登录注册时间阅读权限90精华0帖子
咕噜队长, 积分 2514, 距离下一级还需 2486 积分
性别男幸福币0 经验2298 帖子
方韩 发表于
LZ把你头像里的可乐瓶子拿走可以么？！
这个真不可以有
最后登录注册时间阅读权限90精华0帖子
咕噜队长, 积分 2552, 距离下一级还需 2448 积分
性别男幸福币0 经验1882 帖子
本帖最后由 只为爱 于
09:41 编辑
这么好的装备 还没变身 SBVIP啊？羡慕啊……
最后登录注册时间阅读权限90精华0帖子
咕噜队长, 积分 2514, 距离下一级还需 2486 积分
性别男幸福币0 经验2298 帖子
只为爱 发表于
这么好的装备 还没变身 SBVIP啊？羡慕啊……
对不起SY，一直没上SBVIP
Powered by