因此，我将四条“火车线路”表示为列表： line1 = ["a", "b", "f", "d", "e"]line3 = ["c"例如，从"a“到"h”的最短<em
浏览 24提问于2021-01-27得票数 1
回答已采纳
1回答
假设我有一个每条线路的火车站矩阵。行和列表示该列车线路中存在的车站。有没有办法在车站之间找到最短的路径，包括那些使用列车线路之间换乘的车站？我不能将它们都放在一个图中，因为一些“边”具有不同的值(例如，如果参数是cost，则选择较便宜的线路与选择其他列车路线的成本不同)。
浏览 12提问于2017-02-20得票数 0
回答已采纳
1回答
占用边的最短路径查找算法
、、、
我想在地图上找到最短的路径，就像铁路网上的火车一样。我的意思是，有些边缘在某一时间被占据，但它们是免费的(例如，一列火车不能在下午6:38运行边缘，因为那条线上已经有一列火车，但过了一段时间，边缘就自由了)。使用Dijkstra的算法是不够的，因为该算法不能处理可用邻居变化的节点:代码可以确定从B到C的最短路径
浏览 5提问于2019-10-31得票数 0
回答已采纳
我正面临着一个小技巧的问题。我需要帮助！ 问题是在地铁中找到从起点到目的地的最短路径。地铁数据提供了每个节点与其线路之间所用的时间。每次换乘(换线)都需要5分钟。我试着用Dijkstra的算法编写这个算法。Dijkstra和这个问题的主要区别是这个问题有可能改变那些已经计算的节点中的最短路径(将它们放在集合S中)。 例如，有A，B，C，D，E节点
浏览 89提问于2020-06-15得票数 0
我有一个Prolog函数path(A,B,Path)，它生成从A到B的板上的所有有效路径。?- path(0,2,Path).Path = [0, 3, 2] ;Path = [0, 3, 4, 2] ;等等
它生成一组包含有效路径的无限列表我只想得到最短的这些路径(无论
浏览 1提问于2014-04-20得票数 4
回答已采纳
2回答
什么是好的铁路线路数据结构？我有关于所有火车的信息，它们经过的所有车站。给定两个站点，我需要想出所有可能的路径。
我想出了一个图，其中key是起点桩号，邻接列表表示它正在经过的桩号。但我认为这不会给我正确的答案。
浏览 2提问于2011-12-12得票数 1
回答已采纳
1回答
我目前正在为我的一次考试做修改，我已经回答了这个问题，“逐步显示，使用Dijkstra的算法在图中找到从顶点A到彼此顶点的最短路径。在每一步，已知的和边界的集合都应该清楚地显示出来。”我知道如何找到最短的路径，但我确信什么是边框集？谢谢!
浏览 1提问于2017-05-04得票数 2
回答已采纳
4回答
假设给我从节点A到节点B的最短路径，这条路径只是一个边列表，所以路径A->B->C，将表示为(A，B)，(B，C)。当前，每个节点都是 string 类型，从一个节点到另一个节点的路径(例如(A，B) )是字符串的集，路径是集合的list。
现在，路径由超过60k的边组成，必须将其保存到数据库中，以
浏览 0提问于2020-06-25得票数 1
5回答
这是一个面试问题(我在一个论坛上看到了，但找不出最好的解决方案)。问题是从给定的一组数字中找到最短路径。14, 34]Set C - [15, 22, 62, 78]Set Z - [17, 38, 41]
1)可以有任意数量的集合2)集合中的数字不会重复。3)数字可以从任何开始到任何结束(它们不在0- n之间，即可以<e
浏览 1提问于2012-07-27得票数 4
1回答
我有一个地图网格坐标列表(即34.45343，-128.24398)，它们构成了一条道路，但是这个列表没有任何顺序。如何按从一端到另一端的顺序列出坐标？我有一些方法可以找到两个坐标之间的方位和距离，这可能对排序有利。
浏览 2提问于2015-12-13得票数 0
您将使用什么算法来创建一个应用程序，给出适当的数据(城市列表、火车路线、火车站列表)，以便返回两个用户选择的城市之间的连接列表？应用程序必须只选择那些属于接受的列车变化限制的连接。的例子：，如果我需要从巴黎到莫斯科的话，我会问你要去哪一趟火车。1停止/切换-应用程序返回一条路线:1号列车(巴黎-柏林)、-> 2号列车(柏林->莫斯科)(不存在直接连接)。图形示
浏览 2提问于2012-04-04得票数 7
回答已采纳
1回答
我有一个在Illustrator中设计的自定义地图。我需要在地图中找到两个地方之间的最短路径，我应该突出显示path.The地图是这样设计的，道路用黄线表示，房屋用红色表示，草地用绿色表示，水用蓝色表示。地图大小为2000 X 3000像素分辨率。为了找到最短路径，我计划实现A*算法。
问题是如何在我的代码中访问我的图形地图？我
浏览 1提问于2010-02-09得票数 1
好吧，我不能决定我的事实在prolog database...and中应该是什么样子我的任务是编写谓词，它将给你两个地铁站之间的最短路径我有解决这个问题的想法，但困扰我的是如何有效地表示线路上的车站，所以如果你有想法和要分享的内容
浏览 0提问于2010-12-03得票数 0
回答已采纳
1回答
我正在实现一种名为“从一组线中检测多边形”的算法，它正在读取这个为了清楚起见，我不明白如何操作两个数字之间的交点，以及为什么要检查一个数字和一个顶点之间的相等纸张：
我的代码：
编辑:在我写完这篇文章之后，我看到了8年前他问我同样问题的，但没有人回答这个问题。如果Π_x，v∩Π_v，y= {v}那么给定伪码段的C←Πx，v∪Πv，y∪(x，y)，∪(x，y)，AFAIU，Π<e
浏览 8提问于2022-02-17得票数 0
我想在双向图的prolog中找到从A站到B站的最短路径(如果A连接到B，则B连接到A)，该图在分支上没有权重。问题是这样张贴的开始-开始桩号。路径-以最短路线通过的所有站点的列表。图中任意两个直接连接的桩号之间的距离相等。基本事实是这样的：
fact("Staion1&q
浏览 0提问于2010-12-11得票数 1
2回答
双向图的算法
、、、
另外，有些节点是单向的.
在这种情况下，最好的算法是：( a)寻找最小生成树( b)寻找两个节点之间的最短路径( c)寻找“旅行推销员”路径(即到处都是最短的路径，重复最少)？另外，是否最好将双向事物视为两个单向路径，而不是在每个方向上具有不同权重的双向路径？两个链接之间的单个数字是更改链接的成本--例如，从AD到DF的
浏览 1提问于2011-04-26得票数 4
回答已采纳
2回答
我正在寻找一种算法，它可以在包含指定边数n的图中找到两个顶点(i和j)之间的最短路径。我有一个动态程序，可以查找到具有n-1条边的目的地的最短路径，但我如何确定所找到的最短路径从i开始？
浏览 2提问于2011-04-25得票数 1
回答已采纳
3回答
例如，您可能希望找到必须包括以前指定的节点的最短路径。这里的约束条件是，您的路径必须包括A、B和C节点(或更多)，而不仅仅是查找到节点A、B或C的路径。当然，图中包含一个或多个A、B、C类型节点。因此，有一个问题:我如何适应--多目标的A星搜索算法
编辑:我们可以访问多个节点。
浏览 3提问于2012-03-04得票数 5
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
