好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

使用迪杰斯特拉算法寻找最短路径.docx

5页
  • 卖家[上传人]:大米
  • 文档编号:403456217
  • 上传时间:2023-10-31
  • 文档格式:DOCX
  • 文档大小:84.69KB
  • / 5 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 使用迪杰斯特拉算法寻找最短路径,输出最短路径及其长度代码:#include "stdafx.h"#include#define M 100using namespace std;int arcs[100][100];int s[M];void dijkstra(int arcs[][M],int v0,int path[],int dist[]){ for(int v=0;v>n>>k; cout<<"顶点信息为:"; for(i=0;i的i、j和边上的权值w:"; cin>>i>>j; cin>>arcs[i][j]; arcs[j][i]=arcs[i][j]; } cout<<"建图结束"<=0;j--){ cout<

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.