社区
软件水平考试
帖子详情
大家认为图的最短路径的求法是什么?我发现教材和习题答案不统一
架构之路
2003-09-29 06:29:05
教材上是,每次从未选的点中选择一个最短路径长度最短的点来扩充已选的点中
而习题中,都不是这样的,你们要做过应该知道是如何的吧,你们认为哪种方法来求啊?
有好方法,我放分 哦~~
...全文
41
2
打赏
收藏
大家认为图的最短路径的求法是什么?我发现教材和习题答案不统一
教材上是,每次从未选的点中选择一个最短路径长度最短的点来扩充已选的点中 而习题中,都不是这样的,你们要做过应该知道是如何的吧,你们认为哪种方法来求啊? 有好方法,我放分 哦~~
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
klbt
2003-10-07
打赏
举报
回复
关注,帮你顶。
sontolee
2003-09-29
打赏
举报
回复
哈哈,如果考最短路径的话也是一看就看出来的,这就是我的方法
算法导论(part1)
尽管学生们发来了大量的请求,希望我们提供思考题和练习的解答,但我们还是决定不提供思考题和练习的参考
答案
,以彻底打消学生们试
图
查阅
答案
、而不是自己动手得出
答案
的念头。 第2版中所做的修改 在本书的第1版和...
组合数学(原书第4版)(美)Richard A. Brualdi
本书是系统阐述组合数学基础、理论、方法和实例的优秀
教材
,出版近30年来多次改版,被MIT、哥伦比亚大学、UIUC、威斯康星大学等众多国外高校采用,对国内外组合数学教学产生了较大影n向,也是相关学科的主要参考文献...
计算机网络 静态路由和动态路由协议
只负责为数据包选择转发路径,不负责可靠传输和顺序到达 # 传输层的功能: 负责可靠传输或不可靠传输,且数据包到达后的排序 # RIP 协议 生产场景与工作原理: &...
数据结构(C++)有关练
习题
4、用邻接矩阵或邻接
图
实现一个有向
图
的存储,并实现单源
最短路径
算法的实现(这个类的一个成员函数),并能输出该
图
的关键路径。 注:1、要用面向对象的方法设计代码; 2、一个
图
是一个类的实例; 3、类...
算法导论(part2)
尽管学生们发来了大量的请求,希望我们提供思考题和练习的解答,但我们还是决定不提供思考题和练习的参考
答案
,以彻底打消学生们试
图
查阅
答案
、而不是自己动手得出
答案
的念头。 第2版中所做的修改 在本书的第1版和...
软件水平考试
2,948
社区成员
22,580
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章