2.The following basic speedup modiﬁ

2.The following basic speedup modiﬁcation is widely used in practical implementations of BF. It groups Relax(u, v) executions to bunches with the same vertex u, called “scanning u”. When scanning u, it stores the value of d(u). At each round of BF, not all vertices are scanned. Scanning of vertex u is skipped if its current d value equals its d value stored at the last time (in such a case, scanning u is useless). Although the worst case bound of this modiﬁcation is the same as that of the basic BF, it is known that in practice, this modiﬁcation signiﬁcantly decreases the running time.

0/5000

源语言: -

目标语言: -

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

复制成功！

2.下列基本加速MODI网络阳离子被广泛应用于高炉的实际实现。这组放松（U，V）的执行与同顶点u，所谓的“扫描U”束。当扫描U，它存储d（U）的值。在每一轮BF的，不是所有的顶点扫描。扫描的，如果其当前d值等于存储在上次的d值（在这种情况下，扫描u为无用）顶点u被跳过。虽然束缚，这MODI网络阳离子的最坏情况是一样的，基本BF的，众所周知，在实践中，这种作案科幻阳离子显着地降低了运行时间。

正在翻译中..

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

复制成功！

2.以下基本提速修改在BF的实际实现中得到了广泛的应用。它将"放松（u，v）"执行分组到具有相同顶点 u（称为"扫描 u"）的串。扫描 u 时，它会存储 d（u）的值。在每一轮 BF 中，并非所有顶点都会被扫描。如果顶点 u 的当前 d 值等于上次存储的 d 值（在这种情况下，扫描 u 是无用的），则跳过顶点 u 扫描。尽管此修改的最坏情况与基本 BF 相同，但众所周知，在实践中，此修改会显著缩短运行时间。

正在翻译中..

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

复制成功！

2.以下基本加速修改广泛应用于高炉的实际实现中。它将Relax（u，v）执行分组成具有相同顶点u的簇，称为“扫描u”。当扫描u时，它存储d（u）的值。在BF的每一轮中，并不是所有的顶点都被扫描。如果顶点u的当前d值等于上次存储的d值，则跳过对顶点u的扫描（在这种情况下，扫描u是无用的）。尽管此修改的最坏情况范围与基本高炉相同，但众所周知，在实践中，此修改显著减少了运行时间。

正在翻译中..

其它语言

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