2回答
如何在地球平面地图上绘制表示两点之间最短距离的曲线？
当然，这条线不是直线，因为地球是弯曲的。(例如，两个机场之间的最短距离为曲线。)编辑:所有答案的THanks -抱歉，我选择解决方案的速度很慢:/
浏览 2提问于2009-12-09得票数 5
回答已采纳
2回答
对图G进行编辑，给出了从顶点V1到图的每一个其他顶点的最短路径距离。我们如何验证给定的距离是一个人可以找到的实际最短路径(通过Dijkstra或其他算法)？它的运行时间呢？
浏览 2提问于2013-11-29得票数 1
回答已采纳
我必须选择位置相近(距离较近)的组。为此，首先，我必须计算一个组内各点的贴近度(对于每个组，我必须计算接近度度量)。我需要关于计算集群内节点之间距离的公式的指导。请指导我哪一个公式适合这个问题。
浏览 7提问于2022-07-15得票数 0
2回答
我需要一个WGS点和一个WGS点定义的球体线段之间的最短距离(地球精确)。float DistanceInKilometres(PointF LineStartA, PointF LineEndB, PointF ThePoint)
“点”可以在球体表面的任何地方，也可以是段开始-结束.很明显，我不是在寻找穿过球体的距离。数学不是我更强的一面，所以我不理解正常化或笛卡尔。也许我也应该注意到，路径AB是最短的，距离也是最短的。
浏览 5提问于2012-04-06得票数 4
回答已采纳
13回答
在有向情况下，我当然关心有向距离(从一个顶点到另一个顶点的最短有向路径)。
有比计算所有对最短路径更好的方法吗？编辑:我所说的“尽可能远”，当然是指“最长的最短路径”，也就是从一个到另一个最短距离的所有对顶点上的最大。
浏览 31提问于2009-07-27得票数 52
5回答
计算这两个多边形之间最近距离的最简单方法是什么？
编辑:端点在第一个多边形中，另一个端点在第二个多边形中的最短直线的长度。我要找的距离是这条最短的线的长度。
浏览 4提问于2011-02-25得票数 8
回答已采纳
(访问者，u，v，d)在更新顶点距离时调用的方法。距离是否仅在找到属于最短路径的新顶点时才更新？我不太确定。根据文档，可以使用与、dists、和连接来重建最短路径，但我不确定如何实现。我想在我的GenericGraph.上运行它
知道吗？
浏览 0提问于2016-03-31得票数 2
回答已采纳
我正在尝试计算两个节点之间的最短路径的数量，在包含23000000个顶点和大约9X 23000000条边的稀疏图中，两个节点之间的距离为2。现在我正在使用 if (0 < d < 3):len (graph.get_all_shortes
浏览 2提问于2014-08-07得票数 2
4回答
我刚刚开始学习新的算法，但是当我读到极客们关于极客的行李员福特算法时，我被困住了:-
该算法以自下而上的方式计算最短路径.它首先计算最短路径的最短距离，而最短路径中最多有一条边。在下面的例子中，如果边的顺序是- (AB)，(BE)，(ED)，(DC)，(AC)，(BC)，(DB)，(BD)，那么在一次迭代中，它将用2-3条边计算最短路径，这与“它首先计算路径中最多有一条边的最短路径的最短距离当第一次处理所有边缘时，我们
浏览 1提问于2017-01-20得票数 4
1回答
问题1: 317 -从所有建筑物到的最短距离
解决这个问题的方法是先从每个建筑物进行宽度优先搜索遍历，并记录从它到可达单元格的距离。最短的距离将是从每一个建筑物可以到达的单元，并且有累积的最短距离从每个建筑物到达该单元。编辑:基于下面SimMac的回答，我尝试更新曼哈顿和从(0,1)大楼出发的旅行<em
浏览 0提问于2017-06-07得票数 1
1回答
问题:在包含每个节点的无向加权图中寻找最短圈。所有的重量都是正数。一个节点可以被访问不止一次，它将问题与哈密顿循环(TSP)区分开来。TSP距离=2 0 2 (1 -> 2 -> 3 -> 4 -> 1)。最短循环距离=6 (1 -> 2 -> 1 -> 3 -> 1 -> 4 -> 1)
编辑:我正在寻找一个算法，以找到最短的周期。
浏览 4提问于2022-08-12得票数 1
回答已采纳
1回答
我正在尝试用优先级队列实现dijkstra算法，但我不能理解它是如何工作的。我在网上读了很多指南，但我根本不能理解这个算法。第二个问题，当我提取队列的根时，如果这个节点不与任何被访问的节点相邻，它是如何工作的？
浏览 0提问于2013-08-19得票数 18
回答已采纳
Re:什么是距离 --“两个字符串之间的距离定义为将一个字符串转换为另一个字符串所需的最少编辑次数。”以上是距离算法。
浏览 1提问于2010-10-20得票数 7
回答已采纳
3回答
SimpleXMLElement Object ( [0] => 205 km ))我在这里的主要目标是根据这个数组结果获得最短距离。
浏览 0提问于2013-01-25得票数 2
1回答
在计算路由时，默认情况下是使用最短距离还是最短时间？我们对我们的路由软件进行了集成，以使用危险物质路线，但我们没有具体说明如何计算路线，而是由于运输的化学品而排除哪些道路。我们的客户问它是使用最短的距离还是最短的时间来计算之后的路线？
浏览 3提问于2021-03-03得票数 0
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
我正在尝试计算iPhone地图上两个点(引脚)之间的距离。但是，如果你把一个大头针放在地图的左边，另一个放在右边，distanceFromLocation方法总是返回点之间的最短距离(当然地球不是平的)。我试着切换CLLocations，但它仍然显示最短的距离。
对于我的应用程序，我需要计算两个引脚之间的最短和最长距离。这个问题看似微不足道，但我想不出任何办法来解决它。如有任何帮助或线索，敬请惠顾。
浏览 2提问于2011-09-13得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
