首页> 美国政府科技报告 >A Short Cut in the Decomposition Algorithm for Shortest Paths in a Network

【24h】

A Short Cut in the Decomposition Algorithm for Shortest Paths in a Network

机译：网络中最短路径分解算法的捷径

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

A new decomposition algorithm is presented for determining the shortest paths between all pairs of nodes in a network. (Author)

著录项

作者
Hu, T. C.; Torres, W. T.;
展开▼
作者单位

展开▼
年度 1968
页码 p.1-15
总页数 15
原文格式 PDF
正文语种 eng
中图分类
关键词
Graphics ; Combinatorial analysis ; Networks ; Economics ; Optimization ; Flow charting ; Transportation ; Game theory ; Set theory ; Algorithms;

机译：图形;组合分析;网络;经济学;优化;流程图;交通;博弈论;集合论;算法;

相似文献

外文文献
中文文献
专利

1. Faster algorithms for shortest path and network flow based on graph decomposition [J] . Manas Jyoti Kashyop, Tsunehiko Nagayama, Kunihiko Sadakane Journal of Graph Algorithms and Applications . 2019,第5期

机译：基于图分解的最短路径和网络流的更快算法
2. Shortcut in the Decomposition Algorithm for Shortest Paths in a Network [J] . IBM Journal of Research and Development . 1969,第4期

机译：网络中最短路径的分解算法中的快捷方式
3. Path selection algorithm for shortest path bridging in access networks [J] . Yu Nakayama, Noriyuki Oota IEICE Communications Express . 2013,第10期

机译：接入网中最短路径桥接的路径选择算法
4. An Improved Shortest Path Algorithm for Computing One-to-One Shortest Paths on Road Networks [C] . JinFu Leng, Wen Zeng Information Science and Engineering (ICISE), 2009 . 2009

机译：一种改进的最短路径算法，用于计算道路网络上的一对一最短路径
5. Decomposition algorithms for the elementary shortest path problem in networks containing negative cycles [D] . Radha Krishnan, Devaraja Vignesh. 2015

机译：包含负周期的网络中基本最短路径问题的分解算法
6. Shortest Path Algorithm in Dynamic Restricted Area Based on Unidirectional Road Network Model [O] . Haitao Wei, Shusheng Zhang, Xiaohui He 2021

机译：基于单向道路网络模型的动态禁区最短路径算法
7. Improved Shortest Path Algorithms by Dynamic Graph Decomposition [O] . Tian Lin 2006

机译：动态图分解改进的最短路径算法

A Short Cut in the Decomposition Algorithm for Shortest Paths in a Network

摘要

著录项

相似文献

相关主题

期刊订阅