3.Algorithm analysisRecall known pr

3.Algorithm analysisRecall known properties of relaxation-based algorithms: that have initialized by Initialization as above and changing values of d in calls to Relax only. If vertex v is reachable from s, we denote by opt(v) the (ﬁnite) cost of a shortest path from s to v in G , if a shortest path to v is well-deﬁned, or , otherwise. We set opt(v) if v is not reachable from s. We say that opt(v) is the distance to v .Fact 3.1. Consider an arbitrary (properly initialized) sequence of Relax executions.

0/5000

源语言: -

目标语言: -

结果 (简体中文) 1: [复制]

复制成功！

3.Algorithm分析 召回的基于松弛的算法已知性质：已通过初始化如上和在呼叫改变d的值仅放松初始化。如果顶点v是从s可达的，我们用选择（五）从s的最短路径的（无限）的成本V IN G，如果到v的最短路径是非常德科幻奈德，或以其他方式。我们设定的选择（五）如果V不是从s可达。我们说，选择（V）是到v的距离。 其实3.1。考虑放松执行的任意（正确初始化）序列。

正在翻译中..

结果 (简体中文) 2:[复制]

复制成功！

3.算法分析 回想基于放松的算法的已知属性：通过初始化初始化初始化，如上所示，并且仅在调用"放松"时更改 d 值。如果顶点 v 可以从 s 到达，则通过 opt（v）表示从 s 到 v 的最短路径（有限）成本（有限）在 G 中，如果到 v 的最短路径定义良好，或者，否则。如果 v 无法从 s 到达，我们设置选择（v）。我们说选择（v）是到v的距离。 事实3.1.考虑"放松"执行的任意（正确初始化）序列。

正在翻译中..

结果 (简体中文) 3:[复制]

复制成功！

3.算法分析 回想一下基于松弛的算法的已知特性：通过如上所述的初始化和将调用中d的值更改为仅松弛而初始化的算法。如果顶点v可以从s到达，我们用opt（v）表示从s到v的最短路径的（有限）代价，如果到v的最短路径定义良好，或者，否则。如果v不能从s到达，我们设置opt（v），我们说opt（v）是到v的距离。 事实3.1。考虑任意（正确初始化的）Relax执行序列。

正在翻译中..

其它语言

本翻译工具支持: 世界语, 丹麦语, 乌克兰语, 乌兹别克语, 乌尔都语, 亚美尼亚语, 伊博语, 俄语, 保加利亚语, 信德语, 修纳语, 僧伽罗语, 克林贡语, 克罗地亚语, 冰岛语, 加利西亚语, 加泰罗尼亚语, 匈牙利语, 南非祖鲁语, 南非科萨语, 卡纳达语, 卢旺达语, 卢森堡语, 印地语, 印尼巽他语, 印尼爪哇语, 印尼语, 古吉拉特语, 吉尔吉斯语, 哈萨克语, 土库曼语, 土耳其语, 塔吉克语, 塞尔维亚语, 塞索托语, 夏威夷语, 奥利亚语, 威尔士语, 孟加拉语, 宿务语, 尼泊尔语, 巴斯克语, 布尔语(南非荷兰语), 希伯来语, 希腊语, 库尔德语, 弗里西语, 德语, 意大利语, 意第绪语, 拉丁语, 拉脱维亚语, 挪威语, 捷克语, 斯洛伐克语, 斯洛文尼亚语, 斯瓦希里语, 旁遮普语, 日语, 普什图语, 格鲁吉亚语, 毛利语, 法语, 波兰语, 波斯尼亚语, 波斯语, 泰卢固语, 泰米尔语, 泰语, 海地克里奥尔语, 爱尔兰语, 爱沙尼亚语, 瑞典语, 白俄罗斯语, 科西嘉语, 立陶宛语, 简体中文, 索马里语, 繁体中文, 约鲁巴语, 维吾尔语, 缅甸语, 罗马尼亚语, 老挝语, 自动识别, 芬兰语, 苏格兰盖尔语, 苗语, 英语, 荷兰语, 菲律宾语, 萨摩亚语, 葡萄牙语, 蒙古语, 西班牙语, 豪萨语, 越南语, 阿塞拜疆语, 阿姆哈拉语, 阿尔巴尼亚语, 阿拉伯语, 鞑靼语, 韩语, 马其顿语, 马尔加什语, 马拉地语, 马拉雅拉姆语, 马来语, 马耳他语, 高棉语, 齐切瓦语, 等语言的翻译.