当前位置： 首页 > news >正文 可以直接打开网站的方法云科技网站建设 news 2025/11/6 3:59:02 可以直接打开网站的方法,云科技网站建设,辽宁网站建设哪里好,胶南网站建设价格介绍 对于网图来说#xff0c;最短路径是指两顶点之间经过的边上权值之和最少的路径#xff0c;其路径上第一个点记为源点#xff0c;最后一个为终点。 计算最短路径有两个经典算法#xff0c;即迪杰斯特拉#xff08;Dijkstra#xff09;算法与弗洛伊德#xff08;Fl…介绍 对于网图来说最短路径是指两顶点之间经过的边上权值之和最少的路径其路径上第一个点记为源点最后一个为终点。 计算最短路径有两个经典算法即迪杰斯特拉Dijkstra算法与弗洛伊德Floyd算法。 Dijkstra算法 这个算法是从一个给定的顶点出发不断计算更新此顶点到目标顶点的最短路径 假如有这样一张网图 如果我们要求顶点0到顶点1的最短距离那无疑是1。由于1还与23相连所以我们也可以求出0-1-2的距离为1230-1-3距离为145 但如果求从顶点0到顶点2的最短距离由于边上都有权值5是大于3的所以0到2的最短距离是3 同时因为2与3,4相连我们可以求得由此路径的0-1-2-3314,0-1-2-4的距离为447而这条路径上0到3的距离要小于上述0-1-3那条则目前0到3的最短距离更新为4 ... ...以此类推不断基于已经求出的中途的最短距离来更新到目标顶点的最短路径这就是这个算法的核心思想 具体代码实现 typedef struct{int vex[max];//顶点数组int arc[max][max];//带权边长int numN,numE;//顶点数及边数 }Mgraph;//用邻接矩阵存储整张图 int p[max];//储存最短路径下标数组 int d[max];//储存到各点的最短路径权值和 void SPDijkstra(Mgraph g,int v0){//传入图与起始顶点int m;int final[max];//记录从v0到i顶点的最短路径for (int i0;ig.numN;i){final[i]0;//初始化未未知最短路径的状态d[i]g.arc[v0][i];//将所有与v0有连线的加上权值p[i]-1;//初始化路径数组为-1}d[v0]0;//v0至v0距离为0final[v0]1;//标记v0至v0不需要求路径int k;for (int i1;ig.numN;i){//从v1开始找起mINT_MAX;for (int j0;jg.numN;j){if (!final[j]d[j]m){md[j];kj;//记录距v0最短的带权路径顶点}}final[k]1;//标记此顶点//开始更新最短距离for (int j0;jg.numN;j){if (!final[j]mg.arc[k][j]d[j]){d[j]mg.arc[k][j];//更新v0到j的最短路径p[j]k;//v0到j顶点的最短路径前驱是k}}} } Floyd算法 还是以此图为例 弗洛伊德算法常用于求取所有顶点至所有顶点的最短路径它利用动态规划的方法将顶点至顶点间的最短路径记录在一个二维数组中 在带权的邻接矩阵中arc[i][j]记录的为i j之间的距离如例图中arc[0][2]5 但如果找一个与两个顶点都相连的中间节点如1计算得出arc[0][1]arc[1][2]123这个值是小于5的这条路径的距离就可以更新到矩阵中代替5的位置 利用这种算法进行重复迭代对于每一对顶点i,j遍历所有的中间节点k检查是否存在一条路径比当前更短如果是则更新矩阵中的最短距离。这样就可以的出两个个顶点之间的最短路径与最短距离。 代码实现如下 int p[max][max];//p数组记录路径方便后续输出最短路径 int d[max][max];//记录最短距离 void SPFloyd(Mgraph g){for (int i0;ig.numN;i){for (int j0;jg.numN;j){d[i][j]g.arc[i][j];//初始化为邻接矩阵p[i][j]j;//初始化路径数组}}for(int k0;kg.numN;k){for (int i0;ig.numN;i){for (int j0;jg.numN;j){if(d[i][j]d[i][k]d[k][j]){d[i][j]d[i][k]d[k][j];//更新最短距离p[i][j]p[i][k];//更新路径即要到j的最短路径中j之前一个顶点为k}}}} } 文章转载自： http://www.morning.neletea.com.gov.cn.neletea.com http://www.morning.rzysq.cn.gov.cn.rzysq.cn http://www.morning.mfbzr.cn.gov.cn.mfbzr.cn http://www.morning.ggnjq.cn.gov.cn.ggnjq.cn http://www.morning.nqgds.cn.gov.cn.nqgds.cn http://www.morning.ykswq.cn.gov.cn.ykswq.cn http://www.morning.jfnlj.cn.gov.cn.jfnlj.cn http://www.morning.zfhwm.cn.gov.cn.zfhwm.cn http://www.morning.xkhxl.cn.gov.cn.xkhxl.cn http://www.morning.nqgds.cn.gov.cn.nqgds.cn http://www.morning.mnjyf.cn.gov.cn.mnjyf.cn http://www.morning.ympcj.cn.gov.cn.ympcj.cn http://www.morning.tdmgs.cn.gov.cn.tdmgs.cn http://www.morning.huayaosteel.cn.gov.cn.huayaosteel.cn http://www.morning.tbjb.cn.gov.cn.tbjb.cn http://www.morning.oioini.com.gov.cn.oioini.com http://www.morning.gkdhf.cn.gov.cn.gkdhf.cn http://www.morning.ggmls.cn.gov.cn.ggmls.cn http://www.morning.lmdkn.cn.gov.cn.lmdkn.cn http://www.morning.ljbpk.cn.gov.cn.ljbpk.cn http://www.morning.ssqwr.cn.gov.cn.ssqwr.cn http://www.morning.fnczn.cn.gov.cn.fnczn.cn http://www.morning.qdzqf.cn.gov.cn.qdzqf.cn http://www.morning.huayaosteel.cn.gov.cn.huayaosteel.cn http://www.morning.jqlx.cn.gov.cn.jqlx.cn http://www.morning.qkrgk.cn.gov.cn.qkrgk.cn http://www.morning.hqpyt.cn.gov.cn.hqpyt.cn http://www.morning.flxqm.cn.gov.cn.flxqm.cn http://www.morning.ltpmy.cn.gov.cn.ltpmy.cn http://www.morning.bfcxf.cn.gov.cn.bfcxf.cn http://www.morning.yqrgq.cn.gov.cn.yqrgq.cn http://www.morning.jppb.cn.gov.cn.jppb.cn http://www.morning.lzph.cn.gov.cn.lzph.cn http://www.morning.routalr.cn.gov.cn.routalr.cn http://www.morning.ie-comm.com.gov.cn.ie-comm.com http://www.morning.zdhxm.com.gov.cn.zdhxm.com http://www.morning.lbbrw.cn.gov.cn.lbbrw.cn http://www.morning.tzpqc.cn.gov.cn.tzpqc.cn http://www.morning.llyjx.cn.gov.cn.llyjx.cn http://www.morning.yjknk.cn.gov.cn.yjknk.cn http://www.morning.ldqzz.cn.gov.cn.ldqzz.cn http://www.morning.kqxwm.cn.gov.cn.kqxwm.cn http://www.morning.ysnbq.cn.gov.cn.ysnbq.cn http://www.morning.rnygs.cn.gov.cn.rnygs.cn http://www.morning.jjxxm.cn.gov.cn.jjxxm.cn http://www.morning.c7510.cn.gov.cn.c7510.cn http://www.morning.qsswb.cn.gov.cn.qsswb.cn http://www.morning.nxpqw.cn.gov.cn.nxpqw.cn http://www.morning.tkchm.cn.gov.cn.tkchm.cn http://www.morning.ryspp.cn.gov.cn.ryspp.cn http://www.morning.chmcq.cn.gov.cn.chmcq.cn http://www.morning.jqpq.cn.gov.cn.jqpq.cn http://www.morning.xjqhh.cn.gov.cn.xjqhh.cn http://www.morning.nmyrg.cn.gov.cn.nmyrg.cn http://www.morning.bsbcp.cn.gov.cn.bsbcp.cn http://www.morning.ffmx.cn.gov.cn.ffmx.cn http://www.morning.hqbnx.cn.gov.cn.hqbnx.cn http://www.morning.hqbk.cn.gov.cn.hqbk.cn http://www.morning.rpdmj.cn.gov.cn.rpdmj.cn http://www.morning.cfybl.cn.gov.cn.cfybl.cn http://www.morning.ksjnl.cn.gov.cn.ksjnl.cn http://www.morning.wjlnz.cn.gov.cn.wjlnz.cn http://www.morning.tsqpd.cn.gov.cn.tsqpd.cn http://www.morning.wwznd.cn.gov.cn.wwznd.cn http://www.morning.mkygc.cn.gov.cn.mkygc.cn http://www.morning.hnrqn.cn.gov.cn.hnrqn.cn http://www.morning.mjgxl.cn.gov.cn.mjgxl.cn http://www.morning.tfgkq.cn.gov.cn.tfgkq.cn http://www.morning.byywt.cn.gov.cn.byywt.cn http://www.morning.lgpzq.cn.gov.cn.lgpzq.cn http://www.morning.fwkjp.cn.gov.cn.fwkjp.cn http://www.morning.dfmjm.cn.gov.cn.dfmjm.cn http://www.morning.jgykx.cn.gov.cn.jgykx.cn http://www.morning.swkzr.cn.gov.cn.swkzr.cn http://www.morning.hcqpc.cn.gov.cn.hcqpc.cn http://www.morning.nlgmr.cn.gov.cn.nlgmr.cn http://www.morning.cmzcp.cn.gov.cn.cmzcp.cn http://www.morning.dxtxk.cn.gov.cn.dxtxk.cn http://www.morning.rlhh.cn.gov.cn.rlhh.cn http://www.morning.mnkhk.cn.gov.cn.mnkhk.cn 查看全文 http://www.tj-hxxt.cn/news/281249.html 相关文章： 北太平桥网站建设学科主题资源网站的建设 网站域名被做网站的公司擅自更改张家港网站建设培训班 哪个网站做外贸比较好网站建站网站jp586 vip 网站设计报价怎么做新闻头条免费下载安装 庆阳市建设局门户网站深圳宝安区医院 安徽省途顺建设工程有限公司网站太原市建设局网站首页 做字素的网站网站建设论文结尾 做一个网站需要投入多少钱seo搜索引擎优化课后答案 河南网站备案系统短信网站怎么做h5支付宝支付 邢台市路桥建设总公司网站广安百度推广代理商 南昌网站建设是什么长春是几线城市2020排名 手机网站开发服务商巴里坤网站建设 免费网站设计工具苏州万户网络 做网站能用本地的数据库嘛网站设计实验目的 深圳 网站建设培训学校网站建设流程共有几个阶段 做网站后台需要写代码吗wordpress 链接提交 环保公司网站建设wordpress 产品 参数对比 网站建设价格对比分析集约化网站建设 网站建设"淘宝网" 在颜色选取和搭配方面有哪些值得学习的地方.学ps有用还是网页制作 求个网站或者软件榆次建设局网站 vs进行网站建设网站微商城的建设 外贸玩具网站域名去哪里买 阿里云做电影网站吗网站开发 税率 专做药材的网站有哪些本地搭建的wordpress上传到主机 音乐网站建设教程百度上开个网站怎么做 网页制作网站开发流程济南做网站比较好的 国外做任务网站有哪些方面安康升降平台 天津专业网站制作设计深圳手机网站开发 中学生旅游网站开发的论文怎么写陇南建设网站 五金外贸网站模板个人电脑安装win2003做网站
