1回答
我在学习图论。我遇到了这个问题，却不知道如何解决。
矩形2*3正方形(1 * 1)内共有12个顶点和17条边。询问每一个顶点和每条边的最短路径，至少一次必须经过多少条边的总和。请帮我找到这条最短的路。
浏览 1提问于2017-04-26得票数 0
问题是该路径中存在跳转( DFS算法返回带跳转的路径)。，这是DFS的输出)，并输出另一个从一个跳转点到另一个跳转点的路径。我尝试过一些东西，但是对于一个复杂的图像，它有很大的问题(对于DFS的输出只有2000点，当我试图完成丢失的路径时，我得到至少1000万点作为输出路径)。算法是这样工作的:我遍历路径，当我
浏览 0提问于2017-08-02得票数 0
1回答
我如何利用图论的概念在Android的离线地图中找到最短路径？我正在使用osmdroid库和mapnik地图瓦片来显示地图。我现在的问题是如何在地图上绘制和计算从用户最后一次知道的位置到他的目的地的最短路径，这条线应该沿着道路走。
我可以利用地理坐标吗？
浏览 0提问于2012-01-05得票数 0
1回答
我正在学习图论，我需要帮助。我需要使用bfs的所有顶点之间的最短路径的算法。我知道bfs是如何工作的，但我不知道“重做”那个算法来寻找图中所有顶点之间的最短路径。
浏览 0提问于2016-06-28得票数 0
在并行计算中，通常第一步是将原始问题划分为一些子任务，并将它们映射到块和线程上。我想知道对于这种分区是否有有效的解决方案？为简单起见，以单源最短路径<
浏览 0提问于2012-04-01得票数 3
3回答
在多边形中寻找代价最小的路径
、、、、
考虑到它的成本，我试图在多边形内找到一条路径。理想情况下，我会分配一个随着偏差而增加的成本。我假设这是一个与图论相关的问题，但我不知道如何在多边形…中这样做。
图中的红色虚线路径是常规算法产生的；绿色是我想要的。编辑：，我稍微弄乱了图片；为了澄清:
浏览 6提问于2014-07-10得票数 5
8回答
在图论的背景下，relaxation of an edge是什么意思？我是在研究Dijkstra的单源最短路径算法时遇到这个问题的。
浏览 8提问于2012-10-08得票数 58
回答已采纳
1回答
在大学关于图论的课程中，我们讨论了寻找最短路径的问题，因此Dijkstra的算法出现了，在这一点上，我应该提到图的边是加权的，用weights>0。然后教授问，如果边不加权，我们如何才能找到最短的路径，我认为同样的算法可以做到，因为边缘具有“相同”的非负权重。但他建议BFS。这是真的吗？Dijkstra工作对不对？我不要求
浏览 0提问于2014-10-09得票数 0
回答已采纳
1回答
我正在为交付系统开发一个android应用程序；穿过所有地点的最短路径。例如：
该应用程序向驱动程序显示要走的最短路径: Dloc(lat，long) =(司机位置)--例如，最短路径</
浏览 2提问于2017-03-09得票数 0
1回答
我刚学过图论，需要一点帮助。假设我们有一个具有定义的开始和结束版本的图。如何使用BFS只得到起点和终点之间的最短路径。我已经编写了一个计算整个图中最短路径的程序，但是当我想要将树限制在起始端之间的这些顶点时，我不知道如何实现它。
任何帮助，伪代码，建议将不胜感激。
浏览 8提问于2013-12-23得票数 1
回答已采纳
1回答
我想用一种注浆算法找出两点之间的(最短)路径：(a)某一特定类型的道路占优势，(b)内部点。
如果不是，我应该如何调整我的数据库？我知道我使用的是osm2pgrouting我
浏览 5提问于2017-05-22得票数 0
回答已采纳
2回答
在对这两个问题进行研究之后，我无法断定它们之间的区别是什么。哈密顿路径是一个图的两个顶点之间的一条路径，它正好访问每个顶点一次。给定一个图G和两个不同的节点S和E，G中是否有从S到E的哈密顿路径？我发现这个问题是NP-完全的在图论中，最短路径问题是求
浏览 7提问于2013-02-04得票数 4
回答已采纳
2回答
我正在使用networkx来研究图论实现，我想知道是否有一种方法来标记给定图中的一些边？例如，我有一个图G，我找到了一条从节点x到节点y的最短路径，我如何标记这条路径，以便当我绘制该图时，它将被绘制成不同的颜色？
浏览 1提问于2015-12-06得票数 3
回答已采纳
1回答
在字典中找到一条路
、、、
我有一本将字符串映射到字符串集的字典。作为一个玩具例子： 'b': {'c', 'x'},其思想是，每个字符串映射到一组字符串，而每个字符串又映射到它自己的字符串集我想要一个函数f(start, d, pathLength)，它将接受一个起始字符串、字典和路径<
浏览 2提问于2016-05-23得票数 0
回答已采纳
1回答
我应该做一个关于图的优化算法的演讲。另一方面，我对计算机视觉也很感兴趣。我希望在我的演示文稿中将这两者结合起来。你能推荐一些计算机视觉中的主题，这些主题可以通过图论中的优化方法来解决(例如最短路径，最大流，匹配等)？越新越好。
浏览 20提问于2020-04-07得票数 0
1回答
算法-朋友的朋友
、、
我只是在学习图论，我试着把代码写成一个算法问题。这个问题涉及到n群体，他们每个人至少有一个与其中一个成员的相互友谊。问题是找到两个人之间最短的友谊联系。最短的友谊环节包含的人数最少。例如，A和B是共同的朋友，B和C是共同的朋友，如果A和C也是共同的朋友，那么A-C和A-B-C是A和C之间的友谊纽带，但是A-C被认为更短，因为它涉及较小的个体。我想
浏览 2提问于2013-02-28得票数 5
回答已采纳
1回答
在我的游戏板对象的代码中，我有一个sCpeg(int a, int b)函数，它可以更改您当前用于跳转的peg。我将它连接到一个moves变量来解决它。每次你改变当前的钉子并使用它来跳跃，这就算一次移动。这是一个非常基本的启发式方法，我希望它是一个搜索算法:用一个peg探索所有可能的跳转。如果未找到解决方案，请回溯，更新当前peg并重复此过程。当我写出这个想法时，它听起来像是一个使用递归的完美例子，除了我不知道如何在
浏览 1提问于2015-04-20得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
