1回答
在有向图中，边上有权重，表示节点之间不同道路的长度。一些节点是加油站，其他的是城市。我怎样才能找到离每个城市最近的加油站？燃料没有问题。权重就是节点之间道路的长度。我想在每个不是加油站的节点(N1，N2，...)中使用Dijkstra。并且通过对每个节点具有关键字" true "，"False"，如果它是加油站</e
浏览 23提问于2020-12-17得票数 0
1回答
他还知道你上过一门关于算法的课程。他满怀信心地接近你，相信你会帮助他找到从s到d的最短可行路径。用一个加权的无向图对问题进行建模，其中道路是边，交汇点是顶点，一些交叉口有加油站，并设计一个有效的算法来找到从s到d的最短可行路径，并通知是否没有可行路径。假设s和d都在交叉口，并
浏览 10提问于2020-11-01得票数 1
回答已采纳
1回答
设G=(V，E)是一个无向图，其中每个顶点表示一个城市，边具有表示旅行距离的权重。一些城市有加油站。汽车从顶点s出发，油箱足够行驶长度L。我需要找到s和t之间的最短路径，这样汽车才不会耗尽汽油。我的主要思想是使用弗洛伊德-沃肖尔算法，但做了一些修改。当我们计算shortestPath(i，j,0)时，如果我有加油站，我们分配w(i，j)，L-w(i，j) >0，否则是无穷大。
浏览 0提问于2013-05-22得票数 2
回答已采纳
3回答
假设你有一个无向加权图。您希望找到从源到目标节点的最短路径，同时从初始的“燃料”开始。每条边的重量等于你通过边缘时损失的“燃料”量。在每个节点，您可以将预先确定的燃料数量添加到燃料计数中--这个值可以是0。一个节点可以访问不止一次，但燃料只会在您第一次到达该节点时添加。**所
浏览 1提问于2014-09-16得票数 6
回答已采纳
1回答
在我的计算机科学课程中，我们的教授给了我们这个期末考试问题，我遇到了麻烦：
玛丽莎和乔尔正在进行一次公路旅行，他们想要确保他们停在每一个城市(把街道看作是图形的边缘，城市是顶点)。他们想到达每一个城市，他们将从他们的家乡城市，纽约的Vertexville开始。他们希望尽可能节省燃料，并且不喜欢看两次相同的风景，因此他们要求在他们可能的公路旅行路线中穿过的公路&#x
浏览 6提问于2017-03-03得票数 3
1回答
最近在一次编码测试中，我遇到了一个基于图形的问题，我无法解决。 因此，在这个问题中，我们得到了一个道路网络(一个加权的无向图)，道路由边表示(它们有一定的权重)，城市由顶点表示。我们还得到了一个建议道路的列表(即3个数字，2个端点/它连接的城市，其他数字是权重)，可以添加到给定的道路网络中。我们必须在添加到网络中时辨别哪条道路<
浏览 12提问于2021-04-18得票数 2
回答已采纳
2回答
我很乐意想出最优的解决方案，我认为递归可能是这里最好的选择。如果你认为我的解决方案是理想的，或者你认为有更好的方法，请告诉我。
问题是:我有一个城市清单。我想要的算法是确定一个城市来自华盛顿特区多少度。每个城市都有一张通过它的高速公路的清单。如果一个城市与华盛顿特区共享任何高速公路，那么它离它只有1度。如果一个城市不与华盛顿特区共享一条高速公路，而是与一个距离华盛
浏览 3提问于2014-06-16得票数 1
回答已采纳
1回答
我遇到了一个问题：
你必须穿过N街区，在一个城市里，开着一辆车，从0街区开始，到N - 1街区结束。每个街区的i都有一个加油站，从区块的西面到X[i]英里，再到街区以东的Y[i]英里。加油站只在支付初始金额C[i]时才为您服务。假设所有的街区都在一条直线上。给出一种算法，该算法选择加油站支付，使支付给加油站的现金最小化，并且至少有一个加油站在<e
浏览 7提问于2015-03-17得票数 3
回答已采纳
1回答
问题是：
克里斯计划在一个有N个城市的国家旅行。他将从矩阵NxN得到帮助，该单元(I，J)表示从城市I到城市J的道路的长度。从城市A到城市B的道路的长度与从城市B到城市A的道路的长度不同
浏览 0提问于2020-01-11得票数 0
3回答
我有一个加权无向图。如果该图中的两个顶点之间没有路径，我希望通过在图中添加边来创建一条路径，尽可能少地增加图的总权重。是否有一种已知的算法来确定要添加哪些边？一个类似的问题是，如果我有一个国家的道路系统的图表，在那里有两个城市彼此无法通过公路到达，我想建造一套最短的新道路来连接它们。在它们之间可能还有其他城市，两者都没有联系，如
浏览 0提问于2018-07-03得票数 0
回答已采纳
给定一些无向边权重图，什么算法可以用来寻找从某个顶点v到另一个顶点w的最短路径？因此，假设它既是无向的
浏览 5提问于2019-10-07得票数 0
一个特定的州在它的V个城市集合中有一组E道路，其中从城市U到相邻城市V的道路的穿越时间由cuv给出。(请注意，cuv不需要等于cvu -事实上，可能没有从v到u的路。)暴风雪过后，一些道路无法通行，但州长需要尽快驾车从一个城市开到另一个城市，以至于只有时间清理其中一条无法通行
浏览 0提问于2019-10-07得票数 1
2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.如果你不知道后者，你就无法确定你的道路实际上是最短的。因此，对于我来说，任何<e
浏览 4提问于2017-03-30得票数 10
回答已采纳
希望找到从节点a到任何节点的最短加权路径。未给出目标节点。一个人可以多次访问任何一个顶点。下一步的算法是什么？？无法检测到算法本身。我确实尝试过旅行推销员的问题，但它不匹配，也不匹配Dijkstra。编辑:图形不是有向的，也没有负值。
参考资料：
浏览 2提问于2015-04-05得票数 0
回答已采纳
1回答
我正在尝试使用Python中的动态编程来计算最短路径。我将所有数据正确地存储为图的加权段(道路)和节点(城市)，所以这不是问题，因为我能够实现经典算法(BFS，DFS...)我只知道从A到B，我必须将问题分成子问题，但我不知道如何创建一个有效的算法，我的意思是算法应该遵循的步骤，以及我应该如何将问题分成小问题。
谢谢你的帮忙!
浏览 4提问于2018-11-28得票数 0
嗨，我正在创建一个android应用程序，将生成一个自行车路线的用户使用路线查找器。道路用图形表示，我有一个计算从一个点到另一个点的最短路径的函数。给定此函数的输出:如果道路</
浏览 2提问于2013-02-13得票数 0
3回答
我一直在为编程竞赛做准备，我偶然发现了这个问题，在这个问题中，我必须用加权和无向图从源到目的地找到最短的路径，但是我必须跳过每一条边(所以它的权重并不重要)。图中的权重是正整数。他们轮流开车，每个城市之后，汽车司机都被换上了。找到从源头到目的地的最短路径，克拉拉开的路程最少。先写谁应该是汽车司机。
解决这
浏览 0提问于2018-06-06得票数 6
回答已采纳
1回答
像GoogleMaps这样的站点不仅可以选择从城市A到B城市的最短路径，还可以找到所需时间最少的路径(不同的道路有不同的速度限制)。为了找到从A到B的最短路径，启发式是直接的--它只是当前观察到的节点和B之间的</
浏览 1提问于2017-03-19得票数 2
回答已采纳
2回答
隧道路线图
、、、
给定多个城市之间的路线图，其中两个城市之间的道路包含隧道，您的目标是找到起始城市和所有其他城市之间可能的最短路径，使得每条路径至少包含一个隧道。(问题并不总是有解决方案)。假设道路的成本是给定的。输入-从一个文件，输出-到一个文件，包含起始城市和到其他城市<
浏览 4提问于2014-01-11得票数 0
在一次汽车旅行中，有无限制汽油和部件的加油站，use.The部件永久性地增加了油箱的大小(以里程来衡量)，但是一旦使用，这些部件就不能再使用了。汽车本身本来就有一辆可以行驶一定里程的坦克。怎样才能找出在两个加油站之间行走所需的初始最小储气罐尺寸，以及找出最初可以使用某一储气罐穿越哪些加油站？我最初尝试了Dijkstra，但是它不适用于负值，我不认为最小生成树是最好的，因为它不一定要最小化两个节点之间的距离。我最初的想
浏览 3提问于2022-03-29得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
