用C语言实现最短路径算法中的Bellman-Ford算法,这个算法可以用来解决信号处理中的一些问题。bellman_ford.c为源程序;distance.txt文件存放各界点之间的距离,以99999表示无穷大;bellman_ford.txt文件是输出文件,存放每轮循环得到的中间值,以及最后得到的到各个节点的最短距离,如果图包含负回路,文件中返回FALSE。
标签: Bellman-Ford 算法 C语言 最短路径
上传时间: 2013-12-31
上传用户:阳光少年2016
用C语言实现最短路径算法中的Floyd-Warshall算法,这个算法可以用来解决信号处理中的一些问题。floyd_warshall.c是源程序;distance_2.txt文件存放图中各点之间的距离,以99999表示无穷大;floyd.txt文件是输出文件,其中存放各轮得到的输出矩阵,以及最后得到的各点间最短距离,如果有负回路则返回FALSE。
标签: Floyd-Warshall 算法 C语言 最短路径
上传时间: 2015-07-11
上传用户:lanjisu111
路径的,机器人方面的资料,超级棒的,顶吧
标签: 路径
上传时间: 2015-10-20
上传用户:脚趾头
求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫室,通常用的是“穷举求解”的方法,即从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向在继续探索,直到所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路返回,显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此,在球迷宫通路的算法中应用“栈”也就是自然而然的事了。
上传时间: 2014-01-14
上传用户:ippler8
该编辑器是基于C# asp.net 1.1开发。 可本地上传图片;添加flash、avi影片等;设置上传图片大小;加水印,水印的颜色、字体、阴影均可设置; 同时还可以在Web.config中定义图片的上传路径。
上传时间: 2015-12-21
上传用户:leixinzhuo
机器人探索世界仿真,观察机器人的行为;UML表示分析与设计模型;仿真流程;特别说明的类、方法和对象
上传时间: 2013-12-19
上传用户:小码农lz
一、 问题描述与分析: (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 (5) 猴子选大王。 (6) 建立建立最优二叉树函数 (7) 纸牌游戏
上传时间: 2014-12-04
上传用户:sclyutian
[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [实验要求] 1 查询各景点的相关信息; 2 查询图中任意两个景点间的最短路径。 3 查询图中任意两个景点间的所有路径。
上传时间: 2016-03-18
上传用户:jing911003
利用人工智能的经典算法实现迷宫游戏;里面的A星(a*)算法可以很方便的移植到应用程序中,可以选择机器人,人工行走,选择背景,选择迷宫等,这是初级版本,高级版本正在修改。
上传时间: 2016-03-21
上传用户:zhaoq123
针对机器人比赛和电子设计竞赛中机器人寻线行走的普遍要求,提出了一种通用的寻线行走机器人的设计方法。机器人的核心控制器包括实现控制算法的DSP和用于扩展功能实现的CPLD;对来自光电检测传感器的信号采用模糊控制规则进行综合,核心控制器根据模糊控制器输出调整机器人的行走路线,最终实现机器人寻线行走。
上传时间: 2016-04-15
上传用户:ardager