1回答
大图算法的最佳实现方法
、、、、
我们知道，我们可以使用邻接表或邻接矩阵来处理图的算法。对于小图来说，这是非常简单和简单的。但是当图形很大时，例如社交网络图，什么数据结构才是实现传统算法如最短路径查找的最佳方法。由于内存要求很高，邻接矩阵或列表无法工作，对吗？社交网络引擎使用什么方法？
浏览 3提问于2014-04-01得票数 0
回答已采纳
1回答
最短路径规划
、、
我想写一个最短路径的程序。我知道算法是怎么工作的，但我不知道从哪里开始
最初，我考虑使用邻接矩阵，但后来因为空间的原因决定不使用它。现在我认为邻接表会更好。有没有人能给我推荐一个网站或教程，告诉我如何开始编写邻接表，为程序提供输入？
浏览 1提问于2011-03-24得票数 0
回答已采纳
2回答
当使用图算法时，似乎大部分的解都是根据图的邻接表或邻接矩阵表示给出的。循环检查图查找图中两个节点间的路径找到图中两个节点之间的最短路径
浏览 9提问于2022-09-22得票数 0
1回答
我需要计算两个特定顶点A->B之间是否存在任何路径的概率，这意味着由多个边AC，CB组成的直接边AB或间接边AB。顶点的数量是有限的并且是已知的。
浏览 0提问于2016-11-21得票数 1
因此，我正在尝试编写一个算法，用于计算在O(m + nlogn)时间内可以访问的顶点上的约束的最短路径。这个图是用邻接表给出的，我们可以假设它需要O(1)时间来确定一个顶点是否在X中。我正在尝试编写一个算法，它可以计算G中s和t之间的最短路径，使得如果在O(m + nlogn)时间内存在这样的路径，则该路径最多包含从X到X的一个顶点。我知道这个算法需要一个改进的Dijkstra算法
浏览 1提问于2020-05-08得票数 0
我正在寻找一种算法，通过使用邻接矩阵来确定未加权图中两个节点之间的最短路径。我知道Dijkstra和Bellman - Ford，但它们都不能确定两个给定节点之间的最短路径。
浏览 0提问于2013-04-05得票数 3
回答已采纳
1回答
我试图用dijktra算法打印特定邻接矩阵的最短路径。我的dijkstra算法工作得很好，我得到了正确的距离。然而，当打印出路径时，我得到了一个不正确的路径。下面是我打印路径的代码：
我的第一堂课是我的驱动程序，它接受一个邻接矩阵。矩阵包含文件顶部的大小、中间的实际矩阵和文件末尾的源顶点。这对于计算最短距离都是很好的。以下是我的完整代码。
浏览 1提问于2016-03-01得票数 1
回答已采纳
1回答
对于每个以s为根的最短路径树，在G的邻接表表示中存在顶点的排序，当从s运行BFS时，这恰好导致这棵最短路径树。
我正在努力想出一个反例来证明我认为表面价值是错误的这一说法。我知道，当涉及到从BFS派生的最短路径树时，顺序很重要，假设邻接表中顶点的顺序就是BFS遵循的顺序，但似乎想不出违反这一说法的反例。编辑:我不是在问如何找到其他最短树路径，而是一个示例，它显示了BFS找不到的其他最短</e
浏览 5提问于2018-11-20得票数 0
2回答
图中两个顶点之间的最短路径
、、、、
写一个程序，找到两个顶点之间的最短路径，根据顶点的数量。
我不知道是否该由我来决定这个图是否是有向的，或者我是否应该有一个边类，或者是什么类型的图实现。
浏览 2提问于2015-05-25得票数 0
3回答
我试图找到一种在C#中重用的图形数据结构，但没有成功。当然，我可以从数据结构书籍中借鉴，但我希望它更具商业实用性(？)另外，如果您能告诉我实现图形的最佳方式，我将不胜感激。谢谢
浏览 0提问于2011-09-24得票数 66
回答已采纳
4回答
据我所知，表示图的邻接表如下所示：AdjList是一个ArrayList，其中每个元素都是一个对象。每个对象内部都包含一个ArrayList，用于表示连接的顶点。邻接列表的这种表示是否正确？(ps:我知道索引从0开始，为了简单起见，我在这里放了1)。
如果它是正确的，我应该使用哪种算法来查找两个顶点之间的最短路径？
浏览 1提问于2011-12-18得票数 1
回答已采纳
1回答
图中的点对点路径
、、、、
我想要一个算法能够找到图上两个顶点之间的最优路径(带正整数权)，.The是我的图是相对大的(最多100个顶点)。我考虑了dijkstra算法，但当我搜索网络时，大多数实现都使用邻接矩阵，在我的例子中，邻接矩阵将是100x100。PS:算法需要输出所需的路径，而不仅仅是两点之间的最短距离。
谢谢您抽时间见我。
浏览 4提问于2016-07-06得票数 0
回答已采纳
2回答
我有一个实现为邻接表的无向加权图。有一个哈希图，以Node对象为键，以Edge对象列表为值。这些Edge对象包含权重两个节点之间的边的权重。我正在尝试编写Dijkstra的最短路径算法；但我担心我的图结构太复杂了，无法理解我能为Dijkstra找到的所有示例/伪代码。有人能提供帮助吗？提前谢谢。
浏览 5提问于2012-11-25得票数 0
1回答
我试图解决一个问题，在这个问题中，我有一个二维坐标的列表，我想找到连接所有这些坐标的最短路径。你不需要回到最初的城市，我相信TSP希望你这样做。在这个二维平面上，我们使用欧氏距离度量，如果我没记错的话，三角不等式保持不变，这是普通TSP算法不关心的。
在这个问题中没有‘你只能访问一个节点一次’的规则；‘最短路径’可以形成一棵树。然而，通常使用的图表示形式要么是一个邻接矩阵，这似乎是对无向图的浪费，要么是一个邻接列表，对于稀疏
浏览 0提问于2017-03-26得票数 2
1回答
任务是：
曼彻斯特利物浦80约克曼彻斯特260格拉斯哥，曼彻斯特315
的问题是：完全不允许使用任何STL容器。无法使用容器，如std::list、std::vector、std：：偶数、std::set等。也想知道邻接表</e
浏览 1提问于2018-12-12得票数 1
回答已采纳
4回答
我试图找出从一个顶点到另一个连通的未加权图的最短路径。在这个问题中，顶点到相邻顶点的距离等于1，即，如果考虑边(a，b)，(a，c)的图，则a到b和c的距离为1，b到c的距离为2，并且保持一个邻接列表来存储每个顶点的所有相邻顶点。那么，对于给定的问题，是否有任何算法可以找到所有的最短路径？
浏览 9提问于2015-05-02得票数 1
回答已采纳
1回答
用Dijkstra算法从rawFile[0][0]到rawFile[250][200]求出最短路径，距离代价是从node1到node2之差的绝对值，加上到当前访问节点的最短路径距离。我读过伪码和各种实现，它们都需要一个邻接矩阵或邻接列表，在本例中是adjMatrix[50000][50000]。但是，我很难弄清楚如何从原始文件中填充邻接矩阵。
浏览 0提问于2014-12-01得票数 0
回答已采纳
我正在尝试实现一个BFS，它以顶点列表的形式返回从a到b的路径。我正在一棵树上实现这个BFS，所以我知道如果我能找到一条最短的路径，它将是最短的。然而，到目前为止，我的研究只让我找到了搜索和查找节点的BSF算法，而不是返回路径。
我正在处理的输入是最小生成树的邻接矩阵。我必须从一个点到另一个点找到一条路。
浏览 2提问于2019-03-22得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
