数学的实践与认识

2018, v.48(12) 178-183

[打印本页] [关闭]
本期目录 | 过刊浏览 | 高级检索

最短路线问题的矩阵解法
Method with Matrices to Solve the Shortest Path Problems

徐丽媛;段智力;张庆成;

摘要(Abstract):

给出了求最短路线问题的直接解法,利用矩阵的循环移位变换,构造集合的笛卡儿积,把所有可能的路线看成是始点集合与终点集合的笛卡儿积的子集.把距离定义为笛卡儿积上的函数,结合Matlab软件,列出由始点到终点的所有路线,并计算出对应的距离,进而求出最短路线和最短距离.所给程序可以作为模型推广应用到同类问题的求解中.

关键词(KeyWords): 动态规划;最短路线;笛卡儿积;循环移位变换

Abstract:

Keywords:

基金项目(Foundation): 吉林省教育厅高等教育教学改革研究重点课题:“问题驱动”的数学本科创新型人才培养模式研究;吉林省教育厅高等教育教学改革研究课题:高等院校转型背景下高等代数课程教学方法改革的研究(2016);; 吉林省教育科学”十三五”规划2017重点课题项目(ZD17118)

作者(Author): 徐丽媛;段智力;张庆成;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享