搜索资源列表
project3shixi
- 数据结构课程设计,校园咨询,为来访客人提供方便查找景点,最短路等信息-data structure course design, campus counseling, visitors find convenient spots, the most short-circuit, and other information
PIPE
- 算法实现题2-1 输油管道问题 « 问题描述: 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油 田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油 井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道 的最优位置。 &laq
dijkstra
- 最短路经的求法,Dijkstra算法。 可以通过调用该算法求最短路。
shortestroad
- 压缩包内解决用计算机实现图论中的最短路问题
tulun2
- 图论程序 可以用MATLAB实现 最短路
k-shortpath
- 本程序是K条最短路算法测试程序,陈艳艳老师的K条路算法。程序求3条最短路,约束条件值可以设定,约束值越小,多路径共用路段越多。
shorest
- dijistra最短路经算法的实现。根据以文件输入图中各个节点的距离关系,然后运用算法求出a点到b点的最短路径
shortest
- 本程序编写了一个dijkstra算法求解最短路问题,在turboc2.0环境下编译成功。
linusxops
- 操作系统进程调度算法,这是操作系统实验的必要要做的实验,和最短路和先进先出一样。
route
- 用计算机实现图论中的最短路的C语言程序,请大家一起交流
antcolony
- 程序是蚁群算法在最短路中的应用,稍加扩展即可应用于机器人路径规划
GPS
- 電子地圖搭配全球定位系統所組合的汽車導航模式,有越來越熱門的趨勢,藉全球24顆衛星做座標定位,配合GIS電子地圖即可得知汽車所在方位。透過廣播電台、行動電話GSM通訊系統,可提供各地路況即時資訊及目的地精確位置,使民眾選擇最快、最短路徑,減少堵車機率。 而目前由電子地圖搭配全球定位系統的地理定位產品約可分為汽車導航系統、行車追蹤器及記錄器等三種;而這些產品當中導航系統是為駕駛人設計的服務,使用者以接收器收到衛星訊號,再接上筆記型電腦
floydmatla
- 通用的floyd算法程序,能够很好地解决最短路径问题,同时给出最短路的具体路径。
Graph2
- 二叉树的遍历、线索化、遍历线索化二叉树等算法;深度搜索优先、广度搜索优先算法, 最小生成树、最短路算法。
dijkstra
- Dijkstra算法,Delphi语言实现,用来求解最短路
mayi
- 这个程序是介绍蚁群算法在最短路中的运用,具有较好的使用价值,经典之必存
dongtaiguihua
- 最短路径问题 动态规划法求解多段图单源最短路的VB程序清单
Floyd
- 基于MATLAB的 Floyd最短路算法
2
- 机器鼠走迷宫是机器人比赛的常设项目之一, 要求机器鼠用最短的时间走出迷宫或者用最短路 径走出迷宫。我们提出的用PIC16F877 单片机制作 的机器鼠实现走迷宫的优化路径的一种方案,非常 适合高校进行机器人制作和竞赛。
net
- 畫一個連通圖G(N,E),N = 31個,E = 47條 邊的權重利用讀取檔案產生在[0,1)之間,0代表沒連接取一個node當作source/destination建最短路徑樹。 假設source/destination為A[0,0] 列印輸入的矩陣(N*N)以及所產生的最短路徑(1*N),並會列印最短路徑順序