节点文献

最短路线问题的矩阵解法

免费订阅

【作者】 徐丽媛段智力张庆成

【Author】 XU Li-yuan;DUAN Zhi-li;ZHANG Qing-cheng;Department of Mathematics and Statistics, Baicheng normal University;School of Mathematics and Statistics,Northeast normal University;

【机构】 白城师范学院数学与统计学院东北师范大学数学与统计学院

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

【基金】 吉林省教育厅高等教育教学改革研究重点课题:“问题驱动”的数学本科创新型人才培养模式研究;吉林省教育厅高等教育教学改革研究课题:高等院校转型背景下高等代数课程教学方法改革的研究(2016);吉林省教育科学”十三五”规划2017重点课题项目(ZD17118)
【所属期刊栏目】 应用 (2018年12期)
  • 【分类号】O221.3
  • 【下载频次】88
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: