If there is no negative cycle reach

If there is no negative cycle reachable from s in G, BFD-rs correctly computes the shortest path value for all v V and the shortest paths tree in at most negs(G) 2 rounds, whichever implementation of Dijkstra on a graph with non-negative edge costs is used in Dijkstra_scan. Otherwise, it reports the existence of such a cycle. Its running time is as that of BFD.

0/5000

源语言: -

目标语言: -

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

复制成功！

如果有从s G中没有负周期可达，BFD-RS正确地计算用于所有的V V和最短路径值在至多negs的最短路径树（G）2轮，与非图形取其实施迪杰斯特拉的负边缘成本在Dijkstra_scan使用。否则，它报告这样一个周期的存在。它的运行时间为BFD的。

正在翻译中..

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

复制成功！

如果没有从 G 中的 s 到达的负周期，BFD-rs 可正确计算所有 v V 的最短路径值和最多 negs （G） 2 轮中的最短路径树，无论 Dijkstra 在具有非负边成本的图形上实现哪种实现，Dijkstra_扫描。否则，它会报告存在这样的循环。其运行时间与 BFD 相同。

正在翻译中..

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

复制成功！

如果不存在从s-in-G可到达的负循环，BFD-rs可以正确地计算所有v-v的最短路径值和最多负（G）2轮的最短路径树，无论Dijkstra在具有非负边代价的图上的实现是在Dijkstra-u扫描中使用的。否则，它将报告存在这样一个循环。它的运行时间与BFD相同。

正在翻译中..

其它语言

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