2回答
我正在写一段代码来寻找两点之间的最短距离。到目前为止，我的代码运行得很好。我的意思是它能找到它们应该经过的距离和路径。我需要打印此信息，但我应该创建一个打印函数。
浏览 0提问于2012-06-12得票数 0
回答已采纳
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条最短路径。
浏览 0提问于2012-02-20得票数 1
回答已采纳
问题是在地铁中找到从起点到目的地的最短路径。地铁数据提供了每个节点与其线路之间所用的时间。每次换乘(换线)都需要5分钟。 我试着用Dijkstra的算法编写这个算法。Dijkstra和这个问题的主要区别是这个问题有可能改变那些已经计算的节点中的最短路径(将它们放在集合S中)。 例如，有A，B，C，D，E节点。我想找一条从A到E的最短路径。假设A:行1，行2 B:行1 C:行1，行2 D:行2 E:行1 A -> B: 2 minutes
B -&
浏览 89提问于2020-06-15得票数 0
基本上，我发现了一个练习，要求我使用BFS算法找到起始顶点v1和结束顶点v2之间的最短路径。现在，在web上很容易找到一些用C语言实现的BFS，但我不能理解如何调整它来只找到最短路径。我已经做了堆栈列表中的推送和弹出的所有函数，以及根据用户输入制作图形的所有函数，我只是问一个好心的人，他是否可以在这里用BFS函数的C语言写一个示例代码来解决我的问题。
谢谢你，祝你有愉快的一天！
浏览 1提问于2020-05-21得票数 0
我实现了Dijkstra算法，以找到两点之间的最短路径。我如何修改它以找到N条最短的路线？我的想法是在前面找到的路径的最后一个节点上增加一个小权重，但是它并不总是正确工作。有什么想法吗？
浏览 0提问于2018-01-26得票数 1
回答已采纳
1回答
问:我知道递归是如何工作的，但我似乎不能理解这个问题的“最优子结构”，这就需要使用动态编程。比方说，我们想要找到从U到V的最短路径。如果我们中间有一个节点X，那么从U到V的最短路径就是从U到X的最短路径加上从X到V的最短路径。
我很难理解最小二乘问题是如何遵循最优子结构属性的。
浏览 1提问于2016-02-16得票数 0
1回答
外部设备输入
、、
我正在研究获取外部数据(定制硬件)和截取和处理这些数据(编程语言/工具)的最佳方法，最便宜、最简单、学习曲线最短的方法。以前有人做过类似的事情吗？有什么建议吗？
浏览 1提问于2012-08-30得票数 0
3回答
如果我想从A到B，我可能不得不从A到C再到B。
我的火车路线档案的格式是:出发代码、目的地代码、公司价格时间这是两个城市代码之间的直接路线。
浏览 2提问于2013-05-18得票数 2
回答已采纳
22回答
在任何编程语言中，以最短的代码量过滤掉与顺序无关的数组中的重复项。下面是一些测试用例：['a', 'a', 'b', 'a', 'c', 'a', 'd'] => ['a', 'b', 'c
浏览 0提问于2020-03-21得票数 14
回答已采纳
2回答
我正在用c++语言做一个基于人工智能的两点之间的最短距离搜索器。我为此编写的代码已经完成，并且运行良好。现在我想把它集成到Google Maps Api中。我想在谷歌地图上以图形方式显示最短的距离，就像谷歌地图显示方向一样。我被困住了，找不到任何帮助。我知道我必须为此做套接字编程。请指导我正确的步骤和代码片段。提前感谢！
浏览 1提问于2015-06-17得票数 5
1回答
我唯一不能编程的是使用BFS计算最短路径的函数。查看是否确实存在最短路径的功能很好，但是否也可以获得最短路径？或者，使用BFS获得最短路径的唯一方法是使用某种父指针，然后向后遍历以获得路径？
浏览 1提问于2012-11-16得票数 0
回答已采纳
124回答
输出程序语言名称
、、、
挑战：很公平，对吧？您不能使用代码中包含在编程语言名称中的任何字符。例如，如果我使用批处理，我就不能在代码中使用字符'B‘'a’t‘c’h‘。注意，这是区分大小写的。我仍然可以使用字符'B‘，因为它不同于'b’。
您可以在语言名称之前或之后有“垃圾输出”。版本号不算作语言名称的一部分。例如，如果在Python 3中，我可以在我的答
浏览 0提问于2017-01-24得票数 56
2回答
我使用适当实现的dijkstra算法计算出最短路径。它通过B，C，D和E从A到F，所以整个最短路径是A，B，C，D，E，F。
浏览 2提问于2015-08-28得票数 0
回答已采纳
1回答
我有一个代理在系统和中移动，我希望找到在这些点之间的最短路径，遵循它们的顺序。作为背景，可以给代理人一个推力的位置，我的目标是画出最快的航向，因为代理人有最大的推力和最大的角速度。我愿意接受任何建议，我更喜欢的编程语言是C++。
浏览 2提问于2016-02-28得票数 0
1回答
图分层与DP
、、、
图分层是处理具有一定限制的最短路径的一种常用技术。下面是关于这种技术的描述：。所以，只是想知道，这个技术是否和做DP一样，但是只是有一个不同的记忆结构？
浏览 4提问于2017-04-29得票数 0
回答已采纳
1回答
事实上，我甚至不明白为什么它适用于以下例子：例如，让我们考虑从A到D的3条最短路径，即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->C -> E -> D(长度5)。根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短路径是与顶点B处的第二条最短路径的偏差，而路径
浏览 0提问于2016-05-01得票数 2
回答已采纳
给定一个具有正权重的边、一对节点和节点之间的路径的图，什么是最好的算法，它将告诉我如何将图的边权重修改到可能的最小程度，以便指定的路径成为节点之间的最短路径(由A*计算)？(当然，如果我将最短路径指定为输入，则输出将是“不做任何更改”)。
注意:最小范围是指对边权重所做的总更改。例如，另一个极端(最具破坏性的更改)是将不沿指定路径的所有边的权重更改为无穷大，将沿路径的边的权重更改为零。
浏览 0提问于2013-05-29得票数 4
回答已采纳
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
