ExcelHome技术论坛

 找回密码
 免费注册
QQ登录 只需一步,快速开始
新浪微博登陆 只需一步, 快速开始
   
高效办公必会的Office99uu优优 永久免费,网表让Excel秒变数据库 Excel服务器-会Excel,做管理系统 Excel Home精品图文教程库
Excel不给力? 何不试试FoxTable! 国内首部Excel函数公式学习大典 职场充电黑科技, Office微99uu优优 免费下载Excel行业应用视频
300集Office 2010微99uu优优 Tableau-数据可视化工具 突破Excel限制,用活字格提高效率 12门Excel免费公开课任你学
你的Excel 201099uu优优学习锦囊 欲罢不能, 过目难忘的 Office 新界面 免费的Excel考勤计算系统
查看: 318|回复: 0
打印 上一主题 下一主题

[技巧操作] 最短路径Dijkstra计算方法(无需VBA)

[复制链接]
TA的精华主题TA的得分主题
跳转到指定楼层
1
发表于 2017-4-13 20:11 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式
第一步,新建一个表(名:带权连接矩阵),把路径连接图转化成矩阵形式填入相应的表格,无直接连接的取一个大数值填入。
第二步,新建一个表(名:最优路径),此表用于演算。在“A5"单元格键入公式”=IF((ROW()-3)<=COUNTA(带权连接矩阵!B2:J2),"第"&(ROW()-3)&"步","运算停")“并选中下接复制公式至运算停出现,此公式的目的从“带权连接矩”表获取运算的步聚数。

第三步,在B4单元格键入起点的标号,此外为“V1"

第四步,在C4单元格键入”=MIN(D4:L4)“,以此获取与左侧标号连接点的最短路径值,键入公式后,可下拉复制公式

第五步:在D4单元格键入公式”=INDEX(带权连接矩阵!$B$2:$J$10,MATCH($B4,带权连接矩阵!$A$2:$A$10,0),COLUMN()-3)“,并向右拖动复制单元,获取与V1点相连的路径信息。此步骤也可以手工填入。

第六步:在B5单元格键入公式”=INDEX($D$3:$L$3,,MATCH(C5,D5:I5,0))“,获取本步聚最短连接点的标号

第七步:在D5单元格键入"=IF(D4=D$3,D$3,IF(D$3=$B4,D$3,INDEX(带权连接矩阵!$B$2:$J$10,MATCH($B4,带权连接矩阵!$B$1:$J$1),COLUMN()-3)))",获取与前一个点的连接信息,同时将前一个点的值用标点代替,以防后续步聚参与计算,照样将单元格向右拖复制。

第八步:选中B5至I5单元格,向下拖动复制至运算停处即可。

这样,V1至各点的最优路径便显示在B,C列了。

详情见附件: 最优路径.rar (8.39 KB, 下载次数: 7)

评分

参与人数 1财富 +80 收起 理由
祝洪忠- + 80 感谢分享
查看全部评分
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享 有用有用 无用无用 分享到新浪微博
您需要登录后才可以回帖 登录 | 免费注册 新浪微博登陆
本版积分规则
关闭

最新热点上一条 /1 下一条

关注官方微信,每天坐享新鲜教程
手机版|关于我们|联系我们|ExcelHome    GMT+8, 2017-9-19 23:22 , Processed in 1.101543 second(s), 35 queries , Gzip On.
Powered by Discuz! X3.3 © 2001-2017 Wooffice Inc.
    沪公网安备 31011702000001号 沪ICP备11019229号 本论坛言论纯属发表者个人意见,任何违反国家相关法律的言论,本站将协助国家相关部门追究发言者责任!     本站特聘法律顾问:徐怀玉律师 李志群律师
快速回复 返回顶部 返回列表
99uu优优