文章

快速计算最短路径的最重要边

作者:

页81-85

https://doi.org/10.1016/S0020-0190(00)00175-7

出版:2001年6月30日出版历史

摘要

没有可用的摘要。

引用人

查看全部

米勒B沙菲Z瘤胃W伏罗比奇克YEliassi-Rad T公司阿尔菲尔德S(2023)通过切割边攻击最短路径ACM数据知识发现事务10.1145/362294118:2(1-42)在线发布日期：2023年11月14日
https://dl.acm.org/doi/10.1145/3622941
张Q管X帕尔达洛斯P(2021)加权范数下树边升级的最大最短路径阻断问题全球优化杂志2007年10月10日/10898-020-00958-079:4(959-987)在线发布日期：2021年4月1日
https://dl.acm.org/doi/10.1007/s10898-020-00958-0
比尔·D科尔拉F瓜拉·L鲁奇SProietti G公司(2020)一种计算树扳手所有最佳交换边的改进算法算法10.1007/s00453-019-00549周82:2(279-299)在线发布日期：2020年2月1日
https://dl.acm.org/doi/10.1007/s00453-019-00549-w
显示更多引用者

索引术语

快速计算最短路径的最重要边
1. 计算数学
  1. 离散数学
    1. 图论
2. 计算理论
  1. 算法的设计和分析

建议

一种多对最短路径算法

多对最短路径问题（MPSP）出现在许多应用中，在这些应用中，只需要网络中某些特定的原始目的地（OD）节点对之间的最短路径和距离。传统的重复单源最短。。。
动态图中的最短路径树计算

设G=（V，E，w）是一个简单的有向图，其中所有边权重都是非负实数。设G^{prime}是通过对G进行一组边权更新而从G中得到的。设V中的s\和T_{s}^{prime是最短路径树（。。。
关于加权有向图中的$k$最短简单路径问题

我们提出了一种求$k$最短的近似算法简单的连接加权有向图中一对顶点的路径，打破了$mn$的障碍。它是确定性的，运行时间为$O（k（m\sqrt{n}+n^{3/2}\logn）。。。

信息和贡献者

问询处

发布于

信息处理信件第79卷第2期

2001年6月30日

48页

国际标准编号：0020-0190

编辑：
F.德纳
加拿大渥太华卡尔顿大学计算机科学学院
,
D.格里斯
佐治亚州雅典乔治亚大学
,
W.M.Turski先生
波兰华沙华沙大学

期刊目录

出版商

Elsevier North-Holland公司。

美国

出版历史

出版：2001年6月30日

作者标记

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

29
引文总数
查看引文
0
总下载次数

下载次数（过去12个月）0
下载次数（最近6周）0

反映截至2024年9月20日的下载量

其他指标

查看作者指标

引文

引用人

查看全部

米勒B沙菲Z瘤胃W伏罗比奇克YEliassi-Rad T公司阿尔菲尔德S(2023)通过切割边攻击最短路径ACM数据知识发现事务10.1145/362294118:2(1-42)在线发布日期：2023年11月14日
https://dl.acm.org/doi/10.1145/3622941
张Q管XPardalos P公司(2021)加权范数下树边升级的最大最短路径阻断问题全球优化杂志2007年10月10日/10898-020-00958-079:4(959-987)在线发布日期：2021年4月1日
https://dl.acm.org/doi/10.1007/s10898-020-00958-0
比尔·D科尔拉F瓜拉·L鲁奇SProietti G公司(2020)一种计算树扳手所有最佳交换边的改进算法算法10.1007/s00453-019-00549周82:2(279-299)在线发布日期：2020年2月1日
https://dl.acm.org/doi/10.1007/s00453-019-00549-w
Chechik S公司科恩·SChan T公司(2019)单源替换路径问题的近似最优算法第三十届ACM-SIAM离散算法年会论文集10.5555/3310435.3310561(2090-2109)在线发布日期：2019年1月6日
https://dl.acm.org/doi/10.5555/3310435.3310561
格兰多尼F威廉姆斯五世(2019)更快的更换路径和距离敏感型OracleACM算法事务10.1145/336583516:1(1-25)在线发布日期：2019年12月5日
https://dl.acm.org/doi/10.1145/3365835
Kostitsyna一期Löffler M公司Polishchuk V型斯塔尔斯F(2019)最重要的细分市场障碍算法和数据结构10.1007/978-3-030-24766-9_36(495-509)在线发布日期：2019年8月5日
https://dl.acm.org/doi/10.1007/978-3-030-24766-9_36
Ghiyasvand M公司凯什特卡一世(2016)在无向图中寻找两个节点之间的反向风险路径组合优化期刊2007年10月10日/10878-015-9912-832:3(917-926)在线发布日期：2016年10月1日
https://dl.acm.org/doi/10.1007/s10878-015-9912-8
张H徐Y文氏X(2015)无向图中的最优最短路径集问题组合优化期刊2007年10月10日/10878-014-9766-529:3(511-530)在线发布日期：2015年4月1日
https://dl.acm.org/doi/10.1007/s10878-014-9766-5
巴兹甘C尼克特林A尼德迈尔R(2015)求无向最短路径最重要边的精细复杂度分析第九届算法与复杂性国际会议论文集第9079卷10.1007/978-3-319-18173-8_3(47-60)在线发布日期：2015年5月20日
https://dl.acm.org/doi/10.1007/978-3-319-18173-8_3
马哈迪奥卡尔JSaxena S公司(2014)无向图两节点间抗风险路径的快速算法组合优化期刊10.5555/2598715.259872727:4(798-807)在线发布日期：2014年5月1日
https://dl.acm.org/doi/10.5555/2598715.2598727
显示更多引用者

引用人

索引术语

建议

一种多对最短路径算法

动态图中的最短路径树计算

关于加权有向图中的$k$最短简单路径问题

评论

发布于

出版商

出版历史

作者标记

限定符

其他指标

文章指标

其他指标

引用人

登录选项

完全访问权限

摘要

引用人

索引术语

建议

一种多对最短路径算法

动态图中的最短路径树计算

关于加权有向图中的$k$最短简单路径问题

评论

问询处

发布于

出版商

出版历史

作者标记

限定符

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

查看选项

获取访问权限

登录选项

完全访问权限

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司