Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Beijing University of Civil Engineering and Architecture》 2007-02
Add to Favorite Get Latest Update

Dijkstra's Matrix Algorithm

Dai Xiwu (Dept.of Basic Sciences,BUCEA Beijing 100044)  
In this paper,the Dijkstra's algorithm is introduced.By improving Dijkstra's algorithm,the Dijkstra's matrix algorithm,which is to calculate the shortest distance between two arbitrary vertexes in a weighted graph is proposed.The MATLAB source code of Dijkstra's matrix algorithm is supplied,and an example is calculated.
【CateGory Index】: O241.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 LI Qing, Song Dingli, ZHANG Shuangjiang, LI Zhe, LIU Jianguang, WANG Zhiliang Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China Hebei Polytechnic University, Tangshan 063009, China Freight Section of Traffic Bureau Tangshan , Tangshan 063000, China Gulf Science and Technology Corporation, Beijing 100102, China;Two improved optimum path planning algorithms[J];Journal of University of Science and Technology Beijing;2005-03
2 YU Dongmei, ZHANG Qiuyu, MA Shaolin, FANG Ting (College of Telecommunication, Lanzhou University of Technology, Lanzhou 730050);Optimized Dijkstra Algorithm[J];Computer Engineering;2004-22
3 CHEN Yi-fu,LU Xiao,DING Hao-jie(Telecommunication Engineering Institute,Air Force Engineering University,Xi'an 710077,China);Optimized Strategy Research over Algorithm of Dijkstra[J];Computer Technology and Development;2006-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 GAO Rui1),JIANG Zhong'an1),DONG Feng1),DU Bingshen2),GONG Wenbao2),WANG Desheng2),CHEN Yongxian2) 1) Key Laboratory of the Ministry of Education of China for High-efficient Mining and Safety of Metal Mines,Civil and Environmental Engineering School,University of Science and Technology Beijing,Beijing 100083,China 2) Dongpang Coal Mine,Hebei Jinniu Energy Resources Co.,Ltd.,Xingtai 054201,China;Mathematical model and algorithm of a dynamic optimum rescue route during mine fire time based on MapObject[J];Journal of University of Science and Technology Beijing;2008-07
2 WANG Jianyuan1, WANG Xian1, CHEN Yonghui2, CAI Guowei1(1. Northeast Dianli University, Jilin 132012, China)(2. Heilongjiang Electric Power Co Ltd, Harbin 150000, China);An Intelligent Patrolling Robot Addressing Program Based on Graph Method[J];Automation of Electric Power Systems;2007-09
3 DENG Hua-yu,LI Kang-di,HUANG Jian-xiong (Dept.of Mathematics and Physics,Shanghai University of Electric Power,Shanghai 200090,China);Application of the Improved Dijkstra's Matrix Algorithm in Choosing Best-routing for Pubilc Transportation System[J];Journal of Shanghai University of Electric Power;2009-01
4 Lv Xutao Xue Mesheng (Department of Automation,University of Science & Technology of China);The Application of Orthogonal Optimization in Algorithm Comparison[J];Electronic Technology;2008-07
5 FAN Wei-wei;CHENG Lin(School of Transportation,Southeast University,Jiangsu Nanjing 210096 China);The Study on Shortest Path Problems in Stochastic Traffic Network[J];Journal of Highway and Transportation Research and Development;2007-09
6 ZHANG Xuan , AO Fa-liang ( Dept. of Communication and Information Engineering, Guilin University of Electronic Science and Technology, Guilin 541004 );A Routing Algorithm for ASON[J];Photon Technology;2006-02
7 WANG Wen-ning(Nanjin College of Information Technology,Nanjing 210046);To Figure Out the First Rth Shortest Path Based on Optimal Floyed Algorithm[J];Journal of Changzhou Institute of Technology;2009-05
8 HUANG Xuyong1,2,ZHANG Wenkui2,LIU Pei2(1.Yunnan Electrical Power Test & Research Institute,Kunming 650127,China;2.Huazhong University of Science and Technology,Wuhan 430074,China);Optimal placement of travelling wave fault locating equipment and its improved algorithm[J];Electric Power Automation Equipment;2010-01
9 LI Zuo-wei~(1,2),WANG De-li~1,WANG Ming-ting~1,WANG Da-sheng~1(1.Department of Information Engineering,Shandong Jiaotong University,Jinan 250023,China;2.School of Computer Science and Technology, Shandong University,Jinan 250100,China);The Application of A~* Algorithm to the Routing Optimization[J];Journal of Shandong Jiaotong University;2006-01
10 LIU Hao,BAO Yuan-lu(Department of Automation,University of Science and Technology of China,Hefei Anhui 230027,China);A* Algorithm for Finding the Optimal Path on Vector Maps[J];Computer Simulation;2008-04
China Proceedings of conference Full-text Database 1 Hits
1 Zhibing Zheng,Li Yang,Yang Yang,Shenzhen Topway Video Communication Co.,Ltd.;Fiber Optic Information Management System In Cable Networks[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 YANG Chang\|bao,WANG Kai\|yi,MA Sheng\|zhong (College of Geo\|Exploration Science and Technology of Jilin University,Changchun 130026,China);Implementation of an optimized algorithms in the shortest path analysis[J];Journal of Changchun Post and Telecommunication Institute;2002-02
2 JIN Jun, LIU Jian-zhong(Institute of Surveying and Mapping, Information Eng. University, Zhengzhou 450052, China);The comparison of spatial analysis function of domestic and overseas GIS software[J];Engineering of Surveying and Mapping;2004-03
3 WANG Jie chen 1,MAO Hai cheng 2,YANG De zhi 3 (1. Department of Geography, Nanjing Normal University,Nanjing, Jiangsu,210097; 2. Nanjing Municipal Construction Committee,Nanjing,Jiangsu,210008; 3. Urban and Resources Department,Nanjing Univer;United Structure of Point-Arc for Network Graph and It's Application in GISs Shortest Path Searching[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;2000-01
4 YAN Hao wen 1,2,3 , GUO Ren zhong 2,3 (1. Lanzhou Railway University,Lanzhou 730070,China; 2.Wuhan University, Wuhan 430079,China; 3.Shenzhen Urban Planning and Land Information Center, Shenzhen 518031,China);Research on Formal Description Model of Directional Relationships[J];Acta Geodaetica Et Cartographic Sinica;2003-01
5 LI Jing-wen1,2,ZHOU Wen-ting2,LIU Jun-feng2 (1.GIS Research Center,Guilin University of Technology,Guilin 541004;2.Department of Civil Engineering,Guilin University of Technology,Guilin 541004,China);Design of Object-Oriented Vector Model Based on Geo-entity[J];Geography and Geo-Information Science;2008-04
6 Hu Hua Shi Shiguang;Floyd Algorithm Analysis and Demonstration System Design[J];Computer Study;2007-06
7 CHEN Duanlu,PENG Baofa (Hunan University of Arts and Science,Changde,Hunan 415000,China);Geographic Model and its Methods Intergrated with GIS[J];Geospatial Information;2006-05
8 XU Gen-jiu~1 SU Jun~2 ZHANG Sheng-gui~1 (1- Department of Applied Mathematics,Northwestern Polytechnical University,Xi'an 710072;2- Department of Basic Courses,Xi'an University of Science and Technology,Xi'an 710054);The Binding Number of a Digraph and its Computation[J];Chinese Journal of Engineering Mathematics;2007-03
9 XU Feng-sheng,LI Tian-zhi ( Department of Computer Science and Technology,Dezhou University,Dezhou 253023,China);A New Algorithm for Finding All the Shortest Paths[J];Computer Engineering & Science;2006-12
10 MA Zhi-qi, YANG Hong-wen, HU Wei-dong, YU Wen-xian (ATR State Key Laboratory, National University of Defense Technology, Changsha Hunan 410073, China);New topological sort algorithm based on adjacency matrix[J];Journal of Computer Applications;2007-09
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 XuJing1,GaoYan2;The application of research in GIS in the enterprise pipeline management[J];Geotechnical Investigation & Surveying;2010-S1
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Su Yongyun Yan Kefei Huang Xiang Zhu Peikang;Study of The Method to Search Dynamic Optimum Route for Vehicle Navigation System[J];SYSTEMS ENGINEERING;2000-04
2 ZHAO Weihua, ZHANG Fujia, LIANG Hongbing(School of Computer, Hangzhou Institute of Electronic Engineering,Hangzhou Zhejiang 310037, China);Research and Realization of Optimum Path Search in VehicleGuidance and Location System[J];Journal of Hangzhou Institute of Electronic Engineering;2003-01
3 DUAN Li-qiong~1,ZHU Jian-jun~2,WANG Qing-she~1,MA Ling~1 (1.66240 Troops,Beijing,100042; 2.61512 Troops,Beijing,100088);Fast Realization of the Improved A* Algorithm for Shortest Route[J];Hydrographic Surveying and Charting;2004-05
4 Gong Jiehui Bai Ling Gao Jianmei;Improvement of Algorithm of Shortest Route and the Object Oriented Practicing Method[J];JOURNAL OF THE PLA INSTITUTE OF SURVEYING AND MAPPING;1998-02
5 BAO Pei Ming (Mathematics and Computer College, Nanjing Normal University, Nanjing 210097);A OPTIMIZATION ALGORITHM BASED ON DIJKSTRA'S ALGORITHM IN SEARCH OF SHORTCUT[J];Journal of Computer Research and Development;2001-03
6 Yang Yun Sun Xiangjun Cao Lixin Liu Fengyu(Department of Computer,Nanjing University of Science and Technology,Nanjing210094);An Algorithm Based on Illumination and It's Application in Shortest Path Algorithm[J];Computer Engineering and Applications;2003-01
7 ZHOU Pei de (Department of Computer Science, Beijing Institute of Technology, Beijing 100081, China);A Fast Algorithm for Finding the Shortest Path Between Arbitrary Two Points in a Traffic Road Net[J];Computer Engineering & Science;2002-04
8 Meng Qinghao Zhang Minglu(Hebei University of Technology,Tianjin 300130) Liu Dawei Peng Shangxian(Tianjin University);AGV GLOBAL PATH PLANNING USING DOUBLE DIRECTION A  ALGORITHM[J];Journal of Tianjin University;1998-06
9 MENG Xiang yun (Light Industry Brance,Hebei Institute of Technology,Tangshan 063000,China);Minimal Path and Its Solution[J];Journal of Tangshan Polytechnic College;2002-02
10 Yue Yang Gong Jianya (National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, WTUSM, 129 Luoyu Road, Wuhan, China, 430079);An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1999-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved