咨询与建议
  • 全部搜索
  • 期刊论文
  • 图书
  • 学位论文
  • 标准
  • 纸本馆藏
  • 外文资源发现
  • 数据库导航
  • 超星发现
高级检索

限定检索结果

文献类型

  • 1 篇 会议

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 工学
    • 1 篇 计算机科学与技术...
    • 1 篇 软件工程

主题

  • 1 篇 dynamic shortest...
  • 1 篇 dynamic graphs
  • 1 篇 semi-dynamic alg...
  • 1 篇 shortest path tr...
  • 1 篇 fully-dynamic al...

机构

  • 1 篇 motilal nehru na...

作者

  • 1 篇 agarwal suneeta
  • 1 篇 rai atul kumar

语言

  • 1 篇 英文
检索条件"主题词=Fully-dynamic algorithms"
共 1 条 记 录，以下是1-10 订阅
全选 清除本页 清除全部 题录导出 标记到"检索档案"
详细 简洁
排序：
Maintaining Shortest Path Tree in dynamic Digraphs Having Negative Edge-Weights
Maintaining Shortest Path Tree in Dynamic Digraphs Having Ne...
收藏
分享
引用
1st International Conference on Computer Science, Engineering and Information Technology (CCSEIT 2011)
作者： Rai, Atul Kumar Agarwal, Suneeta Motilal Nehru Natl Inst Technol Dept Comp Sci & Engn Allahabad Uttar Pradesh India
Given a directed graph G, a source vertex s and shortest path tree (SPT). T(s) rooted at 8 in G, the dynamic shortest path problem is to find the new SPT, T'(s) in G from T(s) when update(s) on edge weight(s) are ... 详细信息
来源： 评论
全选 清除本页 清除全部 题录导出 标记到“检索档案”
共1页 <<  < 1 >  >>
回到顶部
执行限定条件