• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利：CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法，用中文像聊天一样搜索，搜遍4000万医学文献。AI智能推荐，让科研检索更轻松。

立即免费搜索

文件翻译

保留排版，准确专业，支持PDF/Word/PPT等文件格式，支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述，25分钟生成高质量综述，智能提取关键信息，辅助科研写作。

立即免费体验

区间图上最短路径问题的最优并行算法。

Optimal parallel algorithm for shortest paths problem on interval graphs.

作者信息

Mishra P K

机构信息

Department of Applied Mathematics, Birla Institute of Technology, Mesra-Ranchi, 835215, India.

出版信息

J Zhejiang Univ Sci. 2004 Sep;5(9):1135-43. doi: 10.1631/jzus.2004.1135.

DOI:10.1631/jzus.2004.1135
PMID:15323010
Abstract

This paper presents an efficient parallel algorithm for the shortest-path problem in interval graph for computing shortest-paths in a weighted interval graph that runs in O(n) time with n intervals in a graph. A linear processor CRCW algorithm for determining the shortest-paths in an interval graphs is given.

摘要

本文提出了一种用于区间图中最短路径问题的高效并行算法，用于计算加权区间图中的最短路径，该算法在图中有n个区间时以O(n)时间运行。给出了一种用于确定区间图中最短路径的线性处理器CRCW算法。

相似文献

1
Optimal parallel algorithm for shortest paths problem on interval graphs.区间图上最短路径问题的最优并行算法。
J Zhejiang Univ Sci. 2004 Sep;5(9):1135-43. doi: 10.1631/jzus.2004.1135.
2
Recognition of shapes by editing their shock graphs.通过编辑形状的冲击图来识别形状。
IEEE Trans Pattern Anal Mach Intell. 2004 May;26(5):550-71. doi: 10.1109/TPAMI.2004.1273924.
3
Generalizing Swendsen-Wang to sampling arbitrary posterior probabilities.将斯文森-王算法推广到对任意后验概率进行采样。
IEEE Trans Pattern Anal Mach Intell. 2005 Aug;27(8):1239-53. doi: 10.1109/TPAMI.2005.161.
4
Generic model abstraction from examples.从示例中进行通用模型抽象。
IEEE Trans Pattern Anal Mach Intell. 2005 Jul;27(7):1141-56. doi: 10.1109/TPAMI.2005.139.
5
Graphical models and point pattern matching.图形模型与点模式匹配。
IEEE Trans Pattern Anal Mach Intell. 2006 Oct;28(10):1646-63. doi: 10.1109/TPAMI.2006.207.
6
A (sub)graph isomorphism algorithm for matching large graphs.一种用于匹配大型图的（子）图同构算法。
IEEE Trans Pattern Anal Mach Intell. 2004 Oct;26(10):1367-72. doi: 10.1109/TPAMI.2004.75.
7
Dynamic graph cuts for efficient inference in Markov Random Fields.用于马尔可夫随机场高效推理的动态图割
IEEE Trans Pattern Anal Mach Intell. 2007 Dec;29(12):2079-88. doi: 10.1109/TPAMI.2007.1128.
8
Optimal linear representations of images for object recognition.用于目标识别的图像最优线性表示。
IEEE Trans Pattern Anal Mach Intell. 2004 May;26(5):662-6. doi: 10.1109/TPAMI.2004.1273986.
9
Incremental isometric embedding of high-dimensional data using connected neighborhood graphs.使用连通邻域图对高维数据进行增量等距嵌入。
IEEE Trans Pattern Anal Mach Intell. 2009 Jan;31(1):86-98. doi: 10.1109/TPAMI.2008.34.
10
Path similarity skeleton graph matching.路径相似性骨架图匹配。
IEEE Trans Pattern Anal Mach Intell. 2008 Jul;30(7):1282-92. doi: 10.1109/TPAMI.2007.70769.