如何找到使用迪杰斯特拉最短路径算法?

12个视图(30天)

显示旧的评论

看到ADAIKKAPPAN 2016年3月20日

0
链接

这个问题直接联系

//www.tianjin-qmedu.com/matlabcentral/answers/274515-how-to-find-shortest-path-using-dijkstra-algorithm

编辑: 看到ADAIKKAPPAN2016年3月20日

在这里,我有附加的代码使用迪杰斯特拉最短路径算法和输出图像。在这方面,我给21个节点作为输入。在这段代码中,我有以下两个疑问。1。但在这个输出图像,只显示前10节点没有显示其他节点。如何解决这个问题?2。在这段代码中,如果我给开始和结束节点小于10,它会工作。如果我给开始和结束节点大于10,它不会工作。如何解决这个问题?

                         节点= [1 131 130;2 281 135;3 389 220;4 132 290;5 231 293;6 392 395;7 227 503;8 137 504;9 390 574;10 145 672; 11 292 674; 12 131 1; 13 291 1; 14 1 135; 15 525 183; 16 1 292; 17 525 397; 18 1 504; 19 525 607; 20 1 672; 21 147 799];
                        
                         段= [(1:17);地板(1:0.5:9);装天花板(2:0.5:10)];
                        
                         图;情节(节点(:,2),节点(:,3),“k”。);
                        
                         持有在;
                        
                         为s = 1:17
                        
                         如果(s < = 10)文本(节点(年代,2),节点(年代,3),(' 'num2str (s)]);结束
                        
                         情节(节点(段(s, 2:3) ', 2),节点(段(s, 2:3), 3),“k”);
                        
                         结束
                        
                         (d, p) = dijkstra算法(节点、段3、9)
                        
                         为n = 2:长度(p)
                        
                         情节(节点(p (n - 1: n), 2),节点(p (n - 1: n), 3),r -。,“线宽”2);
                        
                         结束
                        
                         持有从;