首页 > TAG信息列表 > shortest-path
python-constraint：根据函数的输出设置约束
我一直在开发一个系统,该系统接收有关驾驶员,潜在乘客及其位置的数据,并尝试在给定限制的情况下优化可以乘搭电梯的乘客数量.我正在使用python-constraint模块,因此决策变量表示为： p = [(passenger, driver) for driver in drivers for passenger in passengers] driver_set = [zipython-使用Dijkstra的算法时是否必须检查一次以上的访问节点？
我和我的同事正在讨论Dijkstra算法的实现.这是使用Python的实现： def dijkstra(self, origin, destination): """Use Dijkstra's algorithm to find the cheapest path.""" routes = Heap() for neighbor in self.neighbors(origin):c – 海克斯康计划中的最短路径？
在最新的IEEE Xtreme竞赛中,我试图解决的一个问题是, 输入两点p1(x1,y1),p2(x2,y2)你必须找到从p1到p2的最短路径长度, 例如,如果p1(1,1),p2(4,4)那么最短路径的长度为9个边缘, 我做了像深度优先搜索这样的东西,如果两点之间的距离很小,那么效果很好,并且例如对于点(1,1)和…而言需c – 两点之间网格中的最短路径.抓住了
我有这个问题,我必须通过向右或向下移动找到NxM网格中从A点(总是左上角)到B点(总是在右下角)的最短路径.听起来很简单,嗯？好吧,这里有一个问题：我只能移动我正坐在的瓷砖上显示的数字.让我说明一下： 2 5 1 2 9 2 5 3 3 3 1 1 4 8 2 7 在这个4×4网格中,最短路径需要3个步骤,从左上角java – 扭曲的最短路径
我有n个顶点和m个无向加权边(权重代表分钟).每个顶点包含在该顶点上喝咖啡所需的分钟数. 我想确定从顶点v到顶点w所需的最短时间(分钟),但是附加约束我必须在从v到w的路上的一个顶点上喝咖啡. 例： (顶点中的数字是喝咖啡所需的分钟数,边缘上的重量表示行进此边缘所需的分钟数) 从v到python – 使用meshgrid上两点之间的’n`节点计算最短路径
我在网格上定义了以下3D表面： %pylab inline def muller_potential(x, y, use_numpy=False): """Muller potential Parameters ---------- x : {float, np.ndarray, or theano symbolic variable} X coordinate. If you supply an array, x and y neejava – 如何在矩阵中找到最短路径
我在JAVA中有一个问题,无论我多久尝试考虑解决方案,我都无法解决： 有一个矩阵,我需要找到从Mat [0] [0]到矩阵右下角的最短路径,如果其中的数字大于,我只能进入相邻的正方形(没有对角线).我现在正在那个人. For example: 0 1 2 3 4 0 { 5 13 2 5 2 1 58 24c# – Dijkstra Shortest-Paths快速重新计算,如果只有边缘被删除
我正在尝试计算最短路径.这适用于下面粘贴的Dijkstra实现.但是我想加快速度. 我使用此实现来决定接下来要去哪个字段.该图表示二维数组,其中所有字段都连接到每个邻居.但随着时间的推移会发生以下情况：我需要移除一些边缘(有障碍物).起始节点是我当前的位置,它也会随着时间的推移而