求图论方面寻路的资料！！！！！！！！

fight_flight 2011-02-07 04:48:10

求图论方面寻路的资料，公交寻路！！！

...全文

56 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

qq120848369 2011-02-08

打赏
举报

回复

买图算法那本厚厚的书打基础。

fight_flight 2011-02-07

打赏
举报

回复

过年论坛挺冷清的

再来一次 42 LemIn Lem-In是一个与图论和寻路算法相关的项目。，该项目在几个小方面有所不同，从而改变了Alg试图做的核心。这些就是我们试图减少将所有蚂蚁从起始房间移到结束房间的转弯次数。蚂蚁每回合只能移动一个房间每个房间只能容纳一只蚂蚁，起始和结束房间除外该程序可能不会超过15秒才能完成程序必须至少与发电机估计的匝数匹配程序必须回显输入和stdout的解决方案该项目必须用c编写，并且允许的功能集非常有限，有关更多信息，请参见项目pdf。入门制作使用生成器创建地图或编写自己的地图将输入图输入到已编译的程序中 ./generator [选项]> ./lem_in>解决方案先决条件使C编译器建于制作有关项目的注意事项这个项目不是要找到图的节点之间的最大流量，而是要最小化在它们之间移动蚂蚁所需的转弯。图中的节点只会一次叠加在两条路径上该解决

前言数据结构准备迷宫生成算法迷宫寻路算法前言本次带来迷宫相关的算法，迷宫的算法涉及到不少经典的图论算法，在游戏中NPC这些算法被大量的运用，深入了解和学习这些算法是为开发游戏打下坚实的基础。除了纯算法以外，我还借用了OpenGL将这些算法的演算过程可视化出来，借用这些动画演算，可加深对算法的理解，枯燥的算法一下子有趣了起来呢！本工程全部源码及可执行程序可在github下载：https://gith...

循序渐进的介绍图论的相关知识。包括了最短路径算法、最小生成树算法和拓扑排序算法的原理、例题和立体的分析与题解。

目录 1.深度和广度优先搜索 2.用Dijkstra的算法进行路径查找 3.A *算法 4.图论与预测建模 4.1.三元闭包/闭合（Triadic Closures） 4.2.结构平衡(Structural Balance) 5.本地桥梁（Local Bridges） 6.摘要在本章中，我们将研究一些用于处理图形数据的分析技术和算法。图论和图算法都是计算科学领域中成熟且广为人...

寻路寻路希望ai中的角色能够计算一条从当前位置到目标位置合适的路径，并且这条路径能够尽可能的合理和短。在我们的ai模型中，寻路在决策和移动之间。游戏中大多数寻路的实现是基于a星算法，但是它不能直接使用关卡数据工作，需要转换成特别的数据结构：有向非负权重图。除了a星算法本章也将介绍最短路径算法，它是一个更简单版本的a星算法，但是更常用于决策。 4.1 寻路图图是一个数学概念，有两种...

64,685

社区成员

250,491

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章