MATLAB语言及应用案例 实验报告及答案 张贤明

实验报告配套教材:
书名:MATLAB语言及应用案例
作者:张贤明
出版社:东南大学出版社
实验报告概述:
实验3参考答案 由于MATLAB运行速度的原因,对于实现2和实现3,如果15个城市以内,时间上可以接受(20秒左右)。如果用C或C++实现,则在同样时间内,可以计算19个城市。但由于时间复杂度是指数阶的,随着城市的增多,所需时间会迅速增加。对于实现1来说,15个城市已经有些不可接受了,同学们可以分析一下,这是为什么? 实现1(递归实现) function [p,pv]=tspdp1(D)