Dijkstrath算法是什么？如何用Dijkstrath算法求计算机网络拓扑图的最短路径？ "Dijkstra 算法"计算出以下网络图中V2—V6 间的...
\u600e\u6837\u7528C++\u8bed\u8a00\u7f16\u5199Dijkstra\u7b97\u6cd5\u6c42\u51fa\u4e0b\u9762\u65e0\u5411\u7f51\u7edc\u56fe\u4e2d\u5404\u8282\u70b9\u95f4\u7684\u6700\u77ed\u8def\u5f84\uff1f\u767e\u5ea6\u4e00\u4e0b\u8fd9\u4e2a\u7b97\u6cd5\u5c31\u884c\u4e86~
ps:\u522b\u770b\u767e\u5ea6\u767e\u79d1\uff0c\u592a\u975e\u4e86\uff08\u96fe
\u770b\u770b\u535a\u5ba2\u7684\u8bb2\u89e3\uff0c\u4e0d\u96be\u7684
V2->V4->V3->V5->V6
\u6700\u77ed\u8def\u5f84\u4e3a2+1+3+3=9
迪杰斯特拉(Dijkstra)算法思想
按路径长度递增次序产生最短路径算法：
把V分成两组：
（1）S：已求出最短路径的顶点的集合
（2）V-S=T：尚未确定最短路径的顶点集合
将T中顶点按最短路径递增的次序加入到S中，
保证：（1）从源点V0到S中各顶点的最短路径长度都不大于
从V0到T中任何顶点的最短路径长度
（2）每个顶点对应一个距离值
S中顶点：从V0到此顶点的最短路径长度
T中顶点：从V0到此顶点的只包括S中顶点作中间
顶点的最短路径长度
依据：可以证明V0到T中顶点Vk的最短路径，或是从V0到Vk的
直接路径的权值；或是从V0经S中顶点到Vk的路径权值之和
（反证法可证）
求最短路径步骤
算法步骤如下：
1. 初使时令 S={V0},T={其余顶点}，T中顶点对应的距离值
若存在<V0,Vi>，d(V0,Vi)为<V0,Vi>弧上的权值
若不存在<V0,Vi>，d(V0,Vi)为∝
2. 从T中选取一个其距离值为最小的顶点W且不在S中，加入S
3. 对其余T中顶点的距离值进行修改：若加进W作中间顶点，从V0到Vi的
距离值缩短，则修改此距离值
重复上述步骤2、3，直到S中包含所有顶点，即W=Vi为止
应该是Dijkstra算法 你百度这个能查到
不涉及什么数学知识 会加法和比较大小就行
就是啊是Dijkstra，不涉及数学知识，要是确实要跟数学车上关系的话，那就是运筹学，这个里面有讲。
绛旓細Dijkstra绠楁硶鏄吀鍨 鐨勫崟婧愭渶鐭矾寰勭畻娉曪紝鐢ㄤ簬璁＄畻涓涓妭鐐瑰埌鍏朵粬鎵鏈夎妭鐐圭殑鏈鐭矾寰銆備富瑕佺壒鐐规槸浠ヨ捣濮嬬偣涓轰腑蹇冨悜澶栧眰灞傛墿灞曪紝鐩村埌鎵╁睍鍒扮粓鐐逛负姝侱ijkstra绠楁硶鏄緢鏈変唬琛ㄦх殑鏈鐭矾寰勭畻娉曪紝鍦ㄥ緢澶氫笓涓氳绋嬩腑閮戒綔涓哄熀鏈唴瀹规湁璇︾粏鐨勪粙缁嶏紝濡傛暟鎹粨鏋勶紝鍥捐锛岃繍绛瑰绛夌瓑銆侱ijkstra涓鑸殑琛ㄨ堪閫氬父鏈変袱绉嶆柟寮忥紝涓...
绛旓細Dijkstra绠楁硶鏄敱鑽峰叞璁＄畻鏈虹瀛﹀鑹惧吂鏍悸疯开绉戞柉褰诲彂鐜扮殑銆傜畻娉曡В鍐崇殑鏄湁鍚戝浘涓渶鐭矾寰勯棶棰樸備妇渚嬫潵璇达紝濡傛灉鍥句腑鐨勯《鐐硅〃绀哄煄甯傦紝鑰岃竟涓婄殑鏉冮噸琛ㄧず钁楀煄甯傞棿寮杞﹁缁忕殑璺濈銆 Dijkstra绠楁硶鍙互鐢ㄦ潵鎵惧埌涓や釜鍩庡競涔嬮棿鐨勬渶鐭矾寰勩侱ijkstra 绠楁硶鐨勮緭鍏ュ寘鍚簡涓涓湁鏉冮噸鐨勬湁鍚戝浘G锛屼互鍙奊涓殑涓涓潵婧愰《鐐筍銆
绛旓細杈撳叆鏃讹紝灏唖,t,x,y,z浜斾釜鐐规寜鐓1,2,3,4,5璧峰埆鍚嶏紝杈撳叆鏍煎紡鎸夌収涓嬪浘渚嬫墍绀 褰撴彁绀篜lease enter the vertex where Dijkstra algorithm starts:鏃惰緭鍏ョ畻娉曠殑璧峰鐐 姣斿璁＄畻缁撴灉v1v4v2琛ㄧず浠庣偣1鍒扮偣2缁忚繃1锛4锛2涓烘渶鐭矾寰 Dijkstra绠楁硶鐨勫畬鏁村疄鐜扮増鏈紝绠楁硶鐨勬簮浠ｇ爜 /* Dijkstra.c Copyright (c)...
绛旓細涓冦備互浜屽弶閾捐〃涓哄瓨鍌ㄧ粨鏋勬瀯閫犱竴妫典簩鍙夋爲,骞跺熷姪鏍堝疄鐜板叾闈為掑綊鐨勪腑搴忛亶鍘绠楁硶銆傚叓銆傛瀯閫犱竴涓互閭绘帴鐭╅樀涓哄瓨鍌ㄧ粨鏋勭殑鏃犲悜鍥,骞跺疄鐜板叾娣卞害浼樺厛鎼滅储绠楁硶涔濄傛瀯閫犱竴涓互閭绘帴琛ㄤ负瀛樺偍缁撴瀯鐨勬棤鍚戝浘,骞跺疄鐜板叾娣卞害浼樺厛鎼滅储绠楁硶鍗併備互{45 24 64 56 12 25 90} 涓烘煡鎵惧叧閿瓧搴忓垪,鐢熸垚浠ヤ簩鍙夐摼琛ㄤ负瀛樺偍缁撴瀯鐨勪簩鍙夋帓搴忔爲,...
绛旓細杈撳叆鏃讹紝灏唖,t,x,y,z浜斾釜鐐规寜鐓1,2,3,4,5璧峰埆鍚嶏紝杈撳叆鏍煎紡鎸夌収涓嬪浘渚嬫墍绀 褰撴彁绀篜lease enter the vertex where Dijkstra algorithm starts:鏃惰緭鍏ョ畻娉曠殑璧峰鐐 姣斿璁＄畻缁撴灉v1v4v2琛ㄧず浠庣偣1鍒扮偣2缁忚繃1锛4锛2涓烘渶鐭矾寰 Dijkstra绠楁硶鐨勫畬鏁村疄鐜扮増鏈紝绠楁硶鐨勬簮浠ｇ爜 /* Dijkstra.c Copyright (c)...
绛旓細杈撳叆鏃讹紝灏唖,t,x,y,z浜斾釜鐐规寜鐓1,2,3,4,5璧峰埆鍚嶏紝杈撳叆鏍煎紡鎸夌収涓嬪浘渚嬫墍绀 褰撴彁绀篜lease enter the vertex where Dijkstra algorithm starts:鏃惰緭鍏ョ畻娉曠殑璧峰鐐 姣斿璁＄畻缁撴灉v1v4v2琛ㄧず浠庣偣1鍒扮偣2缁忚繃1锛4锛2涓烘渶鐭矾寰 Dijkstra绠楁硶鐨勫畬鏁村疄鐜扮増鏈紝绠楁硶鐨勬簮浠ｇ爜 /* Dijkstra.c Copyright (c)...
