Dijkstra算法程序

Dijkstra算法程序Dijkstra算法程序 #include const int n=5; const int e=9; #define max 32767 class graph { public: int arcs[n+1][n+1]; int dist[n+1]; int path[n+1]; int s[n+1]; void shortest_path(graph &t,const int v1); }; void graph::shortest_path(graph &t,const int v1...

Dijkstra算法程序 #include const int n=5; const int e=9; #define max 32767 class graph { public: int arcs[n+1][n+1]; int dist[n+1]; int path[n+1]; int s[n+1]; void shortest_path(graph &t,const int v1); }; void graph::shortest_path(graph &t,const int v1) { for(int i=1;i<=n;i++) { t.dist[i]=t.arcs[v1][i]; t.s[i]=0; if((i!=v1)&&(t.dist[i]>i>>j>>w; t.arcs[i][j]=w; } t.shortest_path(t,1); }

                    本文档为【Dijkstra算法程序】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_496339

暂无简介~

格式：doc

大小：13KB

软件：Word

页数：3

分类：工学

上传时间：2017-10-20

浏览量：12

热点搜索

坎儿井朱慧明、高秀英与熊迪康、谌晓彬、陈建忠财产损害赔偿纠纷案 5.0M封闭艇操作说明书-(普通型) 党员先进性测评登记表猎庄炒股核心技术之二附中高三上学期11月拔尖强基模拟考试地理试题(含答案) 甘肃中医药大学针灸推拿学复试真题华为HG8120光猫开路由破解教程造价咨询服务收费(粤价函【2011】742号文) 新进护士考核试题答案 09X700 智能建筑弱电工程设计与施工(下册)(不清晰) SMC在企业管理中的重要意义【doc】中西哲学比较及其对中西医学的影响好母亲好父亲胜过100个老师坎儿井朱慧明、高秀英与熊迪康、谌晓彬、陈建忠财产损害赔偿纠纷案 5.0M封闭艇操作说明书-(普通型) 党员先进性测评登记表猎庄炒股核心技术之二附中高三上学期11月拔尖强基模拟考试地理试题(含答案) 甘肃中医药大学针灸推拿学复试真题华为HG8120光猫开路由破解教程造价咨询服务收费(粤价函【2011】742号文) 新进护士考核试题答案 09X700 智能建筑弱电工程设计与施工(下册)(不清晰) SMC在企业管理中的重要意义【doc】中西哲学比较及其对中西医学的影响好母亲好父亲胜过100个老师