我正在尝试找出两点A和B之间的距离，距离较短。实际道路距离为700米。但这里的地图显示1.2公里。在调查中，我发现这里的地图绘制了道路另一边的点，需要额外的掉头，这就是1.2公里的原因。这些点是从HERE maps RME API收到的，我不确定它在道路另一边绘制点的依据是什么。由于司机可以行驶700米到达目的地，所以我不能在屏幕上显示这1.2公里。 以前有没有人遇到过这个问题？
浏览 23提问于2019-12-10得票数 0
1回答
因此，在它的循环(一个回旋将是一个微不足道的)。还有一些边缘是双向的，有些是单向的(单向街道).边是按长度加权的。下面是ascii技术中的一个例子，其中我用字母标记了边，用数字标记了节点。3--------4B /
浏览 3提问于2013-09-07得票数 0
回答已采纳
我已经将我的IOS应用程序与google地图集成在一起。我需要使用谷歌地图绘制从我当前位置到一些(XYZ)目的地的最佳路径(较短距离)。任何框架都可以在两点之间绘制直线(最佳路径绘制)，并在单击Drive时导航该路径(每2秒更新一次路径)
浏览 1提问于2016-06-09得票数 0
我有这样的代码： var request = { };
……
它工作得很好，但是能用不同的选择来计算路线吗比如最短的还是最快的？谷歌允许这样做吗？
浏览 3提问于2013-08-22得票数 0
回答已采纳
另外，我还计算了三角剖分中每个边(两点之间的连接)在WGS84椭球面上的测地线距离。现在我要搜索生成图中每两个点之间的最短路径，并计算路径距离。因此，最短距离应计算为所有边缘距离之和。下面是一个最低限度的工作示例：x <- runif(100)d <- deldir(x, y) #preformstesselation & Del
浏览 3提问于2019-11-01得票数 1
1回答
图-非简单路径，最长路径
、、、、
我试图在图中求出最长的路径。即使在中，它也提到我们试图找到最长的简单路径。非简单路径是顶点/边可以重复的路径.我可以认为任何一个周期或电路是非简单的路径。因为电路总是有周期的。
我可以说是有向/无向图吗？一条非简单的路径总是有循
浏览 6提问于2019-12-08得票数 0
回答已采纳
我正在尝试计算两个节点之间的最短路径的数量，在包含23000000个顶点和大约9X 23000000条边的稀疏图中，两个节点之间的距离为2。现在我正在使用 if (0 < d < 3):
遍历距离源节点距离为2的节点(我需要距离为1的节点，但不需要为它们计算所有最短路径)。然后我使用：
浏览 2提问于2014-08-07得票数 2
我在使用Dijkstra的算法返回从A到E的最优路径时遇到问题，在下图中的转折损失为0.25：我的实现返回路径ABDE (因为到D的最短距离沿曲线计算为3.05，而不是沿直线计算为3.25然而，路径ABCDE是总成本为1+1+ 0.25 +1+1= 4.25的最优路径。我如何修改我的实现来解决这个问题呢？现在，我要做的就是，如果du
浏览 2提问于2018-04-15得票数 0
说
我得到了在那个节点和每一个节点之间找到最短路径的算法。但是我的问题是，如果我需要为Linkedin/facebook这样的大图找到最短路径b/w两个特定节点(比如N1和N2)，我需要先计算该节点N1与linkedin上的其他节点(用户的意思是十亿用户)之间的距离，然后将
浏览 1提问于2018-09-16得票数 2
回答已采纳
3回答
我正在尝试做一个小的公共交通路线应用程序。':3}, 'F': {'C':2}}
subdict键是两个节点之间的一条边。我使用了这里描述的find_shortest_path算法，，但是由于递归，它非常慢，不支持权重。因此，我转到了由Davide Epstein在这里描述的算法 (在使用heapq的注释中可以找到更好的</e
浏览 6提问于2012-11-22得票数 12
回答已采纳
1回答
我试图在uri在线评委中通过这段代码，但我不知道我的错误在哪里，我做的所有测试都是有效的。对问题的描述是：
运输公司经常需要将货物从一个城市运送到另一个城市。这家运输公司与一家连锁酒店达成了一项特别协议，允许司机免费入住该连锁酒店。司机每天最多只能驾驶10个小时。运输公司希望找到一条从起点城市到目的地城市的路线，这样司机就可以在连锁酒店中的一家酒店过夜，并且他需要从一家酒店到下一家酒店(或目的地
浏览 21提问于2016-09-01得票数 0
1回答
我有6个城市在我的记录里。孟买，blore，Hbad，德里，chennai，pune。并记录每个城市的特色菜。有什么更好的方法吗？我正在使用php。
请在执行层面上谈谈..。
浏览 1提问于2014-01-25得票数 1
回答已采纳
2回答
我有一个QPainterPath，可以容纳任何序列的直线和/或三次贝塞尔曲线。现在，我得到了一个需要计算QPainterPath和点之间最短距离的QPoint。由于路径本身除了按照我将元素添加到路径中的顺序存储元素之外，并没有做更多的事情，所以它本身并不提供这样的功能。我唯一的想法是使用QPainterPath::toFillPolygon()构造一个多边形，但这有时会返回一个与路径相等<
浏览 6提问于2016-02-24得票数 4
4回答
我有一个有向图，它有所有的非负边，除了离开源(S)的边(S)。没有从任何其他顶点到源的边缘。为了找到图中从源(S)到顶点(T)的最短距离，即使离开源的边是负的，也可以使用Dijkstra的最短路径算法吗？
浏览 6提问于2014-03-24得票数 0
回答已采纳
如何确定坐标(路径点)与Mapsforge文件中最近的路径之间的最短距离？我得到的信息是地图伪造(离线)地图。
对不起-重新发布这个-我现在知道我必须使用“图形霍珀”标签！
浏览 1提问于2014-01-04得票数 1
回答已采纳
1回答
我正在尝试实现，以便找到两个顶点之间的最短距离。我开发了一个队列对象来保存和检索对象，并且我有一个二维数组来保存两个给定顶点之间的边的长度。我试图填充一个二维数组，以保持两个顶点之间的最短距离。然而，我遇到的问题是，无论我请求的是两个顶点的最短距离，都返回0。这是我算法的实现；如果你能让我走上正确的轨道，帮助我解决我的问题，那就太棒了。
浏览 2提问于2011-10-22得票数 1
1回答
我正在努力解决这个问题：v.d是从起始节点到V的最短距离。π是V在从起始节点到V的最短路径中的前身
我的<
浏览 0提问于2012-11-26得票数 3
回答已采纳
1回答
我需要编写java代码算法来计算无权无向图(网络)中的平均最短路径。这个图是一个由100个节点组成的网格(10×10)，它要搜索网络中所有对(节点)之间的所有最短路径，然后除以最短路径数，得到一条平均的喷出路径。通过修改Dijstra的算法，这是可行的吗？
浏览 2提问于2014-02-01得票数 0
回答已采纳
3回答
当然，在找到最短路径后，我们可以很容易地计算出跳数。然而，在Dijkstra的路径搜索过程中，我们能计算出给定源与给定源之间的跳数吗？当确定parent_node和neighbor_node之间的最短距离时，hop_count可以被加1。但是，Dijkstra通过迭代邻居节点找到最短路径，存储最短距离的数组在路径搜索过程中逐渐更新。仅仅条件1是不够的，甚至我们可以知道Dijkstr
浏览 8提问于2020-09-23得票数 1
回答已采纳
1回答
下面是MVC剃须刀视图中的路径url我希望它与当前视图的默认映射路径相匹配，并在end上添加querystring param/elmah?Count={number of errors here</
浏览 2提问于2013-01-19得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
