文献类型：期刊文章

作　　者：徐丽媛[1] 段智力[1] 张庆成[2]

XU Li-yuan;DUAN Zhi-li;ZHANG Qing-cheng(Department of Mathematics and Statistics,Baicheng normal University,Baicheng 137000,China;School of Mathematics and Statistics,Northeast normal University,Changchun 130021,China)

机构地区：[1]白城师范学院数学与统计学院,吉林白城137000 [2]东北师范大学数学与统计学院,吉林长春130021

出　　处：《数学的实践与认识》

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

年　　份：2018

卷　　号：48

期　　号：12

起止页码：178-183

语　　种：中文

收录情况：BDHX、BDHX2017、MR、RCCSE、ZGKJHX、ZMATH、核心刊

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

关 键 词：动态规划 最短路线  笛卡儿积 循环移位变换  

分 类 号：O221.3]