-
0 votesanswersviews
如何使用BFS在无向二分图中找到最短周期?
如何使用广度优先搜索在简单(非定向)二分图中找到最短周期? -
-3 votesanswersviews
障碍物网格上的最短路径[关闭]
请帮助我找到障碍物在2d网格上两点之间的最短路径 . 您将提供起始坐标和结束坐标 . 你也知道障碍在哪里 . -
0 votesanswersviews
寻路问题 . 没有走最直接的道路
我有一个我正在使用的c#pathfinding实现 . 我遇到了一些问题 . 它工作正常,但它不会给我我想要的路径类型 . 最好的例子是当我在无障碍环境中寻找A到B之间的路径而不是直接到目标的锯齿形时(我希望如此),它将需要更少的转弯并且更多地形成L形或钝角 . 我的算法是否有利于减少转弯?我用启发式方法搞砸了几个小时,并尝试了很多东西 . 使用平局破坏者,尝试曼哈顿和octile启发式 . 改变... -
1 votesanswersviews
返回最短路径,在prolog中使用广度优先搜索
我想在双向图中找到从站A到站B的最短路径(如果A连接到B而B连接到A),图在分支上没有权重 . 问题是这样发布的解决(开始,结束,路径) .启动站 .终端目的地站 .路径 - 以最短路径传递的所有站的列表 . 图中任何两个直接连接的站之间的距离相等 . 基地的事实是这样的:事实("Staion1","metroline","Station2&quo... -
2 votesanswersviews
Networkx - 如何在显示节点ID而不是标签的节点之间获得最短路径长度
我是使用Python的NetworkX库的新手 . 假设我导入一个Pajek格式的文件: import networkx as nx G=nx.read_pajek("pajek_network_file.net") G=nx.Graph(G) 我文件的内容是(在Pajek中,节点称为“顶点”): *Network *Vertices 6 123 Author1 456 Au...