Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Beijing University of Chemical Technology》 1992-01
Add to Favorite Get Latest Update

An Algorithm to Find All Shortest Paths

Chen Zhongshi Department of Management Engineering  
This paper presents an algorithm to find all shortest paths by the distance matrixand abjacency matrix. Numerieal examples are also presented
【CateGory Index】: Q157.9
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 Chang Wenxing He Xianci Zhou Qian;Modelling Theory and Practise on Traffic Flow of Multiple-Mode Network[J];Systems Engineering;1998-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 zhu Zhaoyu1 Fu Jiliang2 1M olecular Biology Laboratory, Department of Biotechnology, Sichuan University,Chengdu 610064 2Department of Biology Second Military Medical University, Shanghai 200433;A MATHEMATICAL MODEL FOR THF ANALYSIS OF THE RELATIONSHIP BETWEEN CHEMICAL MUTAGENICUTY,CARCINOGENICITY[J];CARCINOGENESIS, TERATOGENESIS AND MUTAGENESIS;1994-02
2 SUN Zuo-an,WU Hui-jiang,WU Xing-wei(Shenyang Institute of Engineering,Shenyang Liaoning 110136,China);Mathematics Models on Proportion of Types of Employment Contracts[J];Journal of Anshan Normal University;2005-06
3 SUN Wan-hua (School of Traffic and Transport,Beijing Jiaotong University, Beijing 100044, China);A Probe into the Teaching of Sequential Solution in Dynamic Programming[J];Journal of Beijing Jiaotong University(Social Sciences Edition);2004-01
4 FAN Yue-jiao,ZHANG Shuang (College of Commerce,Huaqiao University,Quanzhou Fujian,362021,China);Determining Method of Service Radius for Distribution Center in Multiple Sources and Multiple Targets Environment[J];Journal of Beijing Jiaotong University(Social Sciences Edition);2007-04
5 CAI Jin, GAO Zi_you (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China);A Mixed Algorithm of Equilibrium Network Design Problem for Urban Transportation[J];Journal of Northern Jiaotong University;2002-02
6 Li Quxiao Yang Meiling Ge Xingwei(Beijing Vocational & Technical Institute of Industry,Beijing 100042,China);Online DVD Rentals[J];Journal of Beijing Vocational & Technical Institute of Industry;2006-01
7 Wang Chunjiang(Laboratory of Computer Science, Institute of Software, The Chinese Academy of Science, Beijing, 100080)Zhang Zhenyou(Zhengzhou Air Defence Force Academy)Huang Zhitong(Department of Automatic Control, Nanjing University of Science and Techno;HIERARCHICAL ANALYSIS METHOD OF INFORMATION PROCESSING BOTTLENECKS FOR COMMAND AND CONTROL SYSTEM[J];ACTA ARMAMENTARII;1999-04
8 ;Research of Adjustment by the Method of Least Absolute Deviation[J];Beijing Surveying and Mapping;2008-03
9 GAO Ji(Beijing Forestry University,Beijing 100083);Implementation of Searching Shortest Path in ArcGIS Vector Graph[J];Beijing Surveying and Mapping;2009-02
10 Zong Da-hua Jang Yue-ni;LSI-11/23 PERT General Calculating Program[J];Journal of Beijing Polytechnic University;1982-04
China Proceedings of conference Full-text Database 5 Hits
1 FANG Gan-lin (Tongxiang Power Supply Bureau,Tongxiang,Zhejiang 314500,China);A Sort of New Method of Substation's Simple-Source Distribution[A];[C];2007
2 ZHENG Bo~1 XI Zhu-yan~(1,2) (1 Shandong University,Jinan 250100,China;2 Xi,an Jiaotong University,Xi'an 710049,China);Application of Operational Research in Cooperative Design Platform of Enterprises[A];[C];2008
3 SHEN Xiao-liu, ZHANG Guang-yue (Department of Computer, North China Electric Power University, Changping District, Beijing 102206, China);Application and Study on Data Model-Construction of Distribution Gas Insulated Switchgear[A];[C];2006
4 Zhong Zhangjian1 Huang wei2 Ma Wanjing2 Yao jiao2 (1. School of Transportation Engineering, Changsha University of Science & Technology, Changsha 410076, China; 2. School of Transportation Engineering, Tongji University, Shanghai 20092, China);Design and Implementation of Traffic Zone Division Oriented to Coordinated Traffic Signal Control[A];[C];2008
5 Luo Song Wang Jian (CIMS Centre Tongji University Shanghai201804);Optimal path search study and practice based on the Intelligent Transportation Systems[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 1 Hits
1 Yang Peikun; Qias Linbo(Department of Road and Traffic Engineering, Tongji University, Shanghai, 200092);Research on Link Travel Time Functions for Traffic Assignment[J];JOURNAL OF TONGJI UNIVERSITY;1994-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved