大家认为图的最短路径的求法是什么？我发现教材和习题答案不统一

架构之路 2003-09-29 06:29:05

教材上是，每次从未选的点中选择一个最短路径长度最短的点来扩充已选的点中

而习题中，都不是这样的，你们要做过应该知道是如何的吧，你们认为哪种方法来求啊？
有好方法，我放分哦~~

...全文

36 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

klbt 2003-10-07

打赏
举报

回复

关注，帮你顶。

sontolee 2003-09-29

打赏
举报

回复

哈哈，如果考最短路径的话也是一看就看出来的，这就是我的方法

尽管学生们发来了大量的请求，希望我们提供思考题和练习的解答，但我们还是决定不提供思考题和练习的参考答案，以彻底打消学生们试图查阅答案、而不是自己动手得出答案的念头。第2版中所做的修改在本书的第1版和...

本书是系统阐述组合数学基础、理论、方法和实例的优秀教材，出版近30年来多次改版，被MIT、哥伦比亚大学、UIUC、威斯康星大学等众多国外高校采用，对国内外组合数学教学产生了较大影n向，也是相关学科的主要参考文献...

只负责为数据包选择转发路径，不负责可靠传输和顺序到达 # 传输层的功能：负责可靠传输或不可靠传输，且数据包到达后的排序 # RIP 协议生产场景与工作原理： &...

4、用邻接矩阵或邻接图实现一个有向图的存储，并实现单源最短路径算法的实现(这个类的一个成员函数)，并能输出该图的关键路径。注：1、要用面向对象的方法设计代码； 2、一个图是一个类的实例； 3、类...

尽管学生们发来了大量的请求，希望我们提供思考题和练习的解答，但我们还是决定不提供思考题和练习的参考答案，以彻底打消学生们试图查阅答案、而不是自己动手得出答案的念头。第2版中所做的修改在本书的第1版和...

软件水平考试

2,947

社区成员

22,581

社区内容

发帖

与我相关

我的任务

c1认证c4javac4前端技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章