一只猫和一只老鼠在一个矩形的迷宫中。迷宫中的每个方格可以是空的，或者含有障碍。猫和老鼠可以进入任意一个空的方格中。但是，无论猫或老鼠都不能进入有障碍的方格。现在,猫想捉到老鼠,它首先去计算如何才能最快走到老鼠的地方。要求: . 控制台程序. . 控制台输入: . 地图大小(长宽) . 障碍的出现的几率. . 猫的位置/老鼠的位置 . 控制台输出: . 原始的地图(格式参考上面) . 猫最少要走多步可以到达老鼠的位置. . 猫走的路径(用地图表示)

其中2fsk系统仿真若用m文件不能产生波形，则可直接复制到matlab编辑窗口运行；fft-matlab实现fft运算；最小路径算法可在wintc下运行，若在vc下运行，则去掉main函数中的getch();通信录和学生数据程序则在turboc下运行，目的是练习使用链表和文件。五个程序4分应该不多吧，还是改成3分吧，呵呵。

基于MSPA 与最小路径方法的巴中西部新城生态网络构建

TSP问题的概述 旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值，这是一个NP难问题。

c代码-矩阵最小路径和 概述： 给定一个矩阵，大小为m，从左上角开始每次只能向右走或者向下走，最后达到右下角的位置。路径中所有数字累加起来就是路径和，返回所有路径的最小路径和。 示例1 比如输入矩阵为 4 1 5 3 3 2 7 7 6 5 2 8 8 9 4 5 最小路径为 23

一个交通咨询系统，有管理员与用户的身份，可以创建交通图，用户可以查询最短路径之类的

A*算法 路径规划MATLAB代码 随机生成障碍物，生成最小路径。 使用A*算法进行路径规划，随机生成障碍物，生成最小路径。 matlab A*算法 路径规划

本文用贪婪算法和最小路径算法解决TSP问题，包含源代码，并且已经调试过了，可以使用

基于C++编写的求最短路径的程序，属于贪心算法程序设计思想。里面有两种经典的最短路径求解方法。