首页 期刊 安庆师范学院学报 图论中最短路问题的MATLAB程序实现 【正文】

图论中最短路问题的MATLAB程序实现

作者:管志忠; 刘永明 池州职业技术学院; 安徽池州247000; 华东师范大学数学系; 上海200062
最短路问题   dijkstra算法   matlab程序   最短路长  

摘要:解决图论中最短路问题的最好方法——“Dijstra算法”,通过解析实例模型,对模型算法进行描述、拓展,并给出了求最短路以及求最短路长的MATLAB程序,此程序具有通用性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅