考虑如下的贪心算法,它试图找出在有正边长的有向图G中顶点s到顶点t的
距离。
从顶点s开始,到最近的顶点,
称为x;
从x出发到最近的顶点,
称为y,
继续这种做法直到达到顶点t。给出一个最少顶点的图,证明这种探索不总是产
生从s到t的距离(回忆从顶点u到顶点v的距离是从u到v的最短路径的长
度)
。
![](https://profile-avatar.csdnimg.cn/31a0d19468ca40faabad46e6772481ec_m0_51686592.jpg!4)
贪心算法不一定是最优解
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
0条回答 默认 最新
悬赏问题
- ¥15 编辑cmake lists 明明写了project项目名,但是还是报错怎么回事
- ¥15 关于#计算机视觉#的问题:求一份高质量桥梁多病害数据集
- ¥15 特定网页无法访问,已排除网页问题
- ¥50 如何将脑的图像投影到颅骨上
- ¥15 提问一个关于vscode相关的环境配置问题,就是输入中文但是显示不出来,代码在idea可以显示中文,但在vscode不行,不知道怎么配置环境
- ¥15 netcore使用PuppeteerSharp截图
- ¥20 这张图页头,页脚具体代码该怎么写?
- ¥15 关于#sql#的问题,请各位专家解答!
- ¥20 WPF MVVM模式 handycontrol 框架, hc:SearchBar 控件 Text="{Binding NavMenusKeyWords}" 绑定取不到值
- ¥15 需要手写数字信号处理Dsp三个简单题 不用太复杂