求解两个图算法

hungker 2008-03-11 07:19:11

1.如何求出两个顶点之间的所有路径?
2.如何从一个顶点开始，以最短路径遍览各顶点后返回起点？

向大家求解，请不吝赐教！

...全文

93 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

meiZiNick 2008-05-01

打赏
举报

回复

什么呀

Quebradawill 2008-03-12

打赏
举报

回复

第2个问题实际是数据结构中的货郎问题，你可以查一下相关算法。

stwjp 2008-03-12

打赏
举报

回复

第2个问题好象目前只有近似解．

jinwei1984 2008-03-12

打赏
举报

回复

第二个是旅行售货员问题

stwjp 2008-03-11

打赏
举报

回复

这样问要考虑很多情况，说清楚可能得长篇大论．最好能更详细描述．
第一个问题：利用深度优先搜索或广度优先搜索，记住可以到达的路径就可以了吧．
第二个问题：若是无向图，去最短回来沿原路反回当然也最短．有向图可以分别搜索最小的咯．

用传统流程图表示求解以下问题的算法有两个瓶子A和B，分别盛放醋和酱油，要求将他们互换点我看视频讲解+可运行代码记得收藏视频，一键三连有两个瓶子A和B，分别盛放醋和酱油，要求将他们互换(即A瓶原来盛醋，现在盛酱油，B瓶则相反)。解析：用两个瓶子显然很难实现，可以借助一个空瓶子C作为中转，先将A中醋导入C中，然后将B中的酱油导入A中，最后将C中的醋导入B中即可实现交换。依次将10个数输入，要求输出其中最大的数。解析：先输入10个整数，将第一个整数给max，然后依次取剩余整数与max

稀疏模型求解，是给定字典或固定基D，求解对图像或信号x的最逼近原始真实图像的稀疏系数α的过程。当前，关于稀疏求解问题的优化算法大致归纳为：针对范数最小化问题的贪婪算法，是直接对范数进行求解；针对范数最小化问题的最优化算法（其包括范数正则化算法，是范数求解法和范数求解法的折中），是把范数松弛到范数进行求解；统计优化算法，是从数学期望中估计图像的最稀疏解。范数近似求解算法 ...

用传统流程图表示求解以下问题的算法有两个瓶子A和B，分别盛放醋和酱油，要求将他们互换(即A瓶原来盛醋，现在盛酱油，B瓶则相反)。解析：用两个瓶子显然很难实现，可以借助一个空瓶子C作为中转，先将A中醋导入C中，然后将B中的酱油导入A中，最后将C中的醋导入B中即可实现交换。依次将10个数输入，要求输出其中最大的数。解析：先输入10个整数，将第一个整数给max，然后依次取剩余整数与max进行比较，如果某个整数大于max，将该整数交给max，直到所有剩余整数全部比较完，max中保存的即为最

总有一些伟大的数学家为一些数学问题提出高效的解决算法，比如在求解两个整数的最大公因子上常用的欧几里得算法也叫辗转相除法，这里的除指的是取模。算法的中文描述是两个整数的最大公约数是其中较小的一个数和他们两个之间的差的最大公约数。我们可以理解为辗转相除实际上就是一步一步的消除两个数之间的共同部分，直到其中一个变为零，然后另外一个就是要求的那个公约数。比如我们现在要求105和45的最大公约数

最短路径算法1.Dijkstra算法2.Bellman-Ford算法3.SPFA算法4.Floyd算法几种最短路径算法的对比Dijkstra算法、Bellman-Ford算法和SPFA算法的对比Dijkstra算法和Floyd算法的对比最短路径算法单源最短路算法：已知起点，求到达其他点的最短路径。常用算法：Dijkstra算法、Bellman-Ford算法、SPFA算法。多源最短路算法：求任意两点之间的最短路径.

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章