2 jian yun rui Jian_Yun_Rui 于 2016.04.03 09:19 提问

关于算法的,很急,求大神来指点

题目大概的意思就是一共有十个点包括a,b两点,每一个和另外九个点都是连通的,每条连线都有一个对应的权值,现在a要到b去,算法要实现的就是判断是a直接到b的权值最小还是要经过其中一个点,两个点或者更多的点这样的权值和才是最小的

1个回答

gromling
gromling   2016.04.03 09:49

搜索TSP问题吧,网上有很多解

gromling
gromling 回复Jian_Yun_Rui: 那也简单,用floyd或者dijkstra算法,必须经过一个点,就把算法分成两部分,第一部分从起点到那个固定点,第二部分从固定点到终点
2 年多之前 回复
Jian_Yun_Rui
Jian_Yun_Rui 我这个不用遍历所有的点,跟TSP有区别,只要从一个点到另外一个点的最短路径就可以,不论经过几个点,直接到达都可以
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
菜鸟发错误程序,求大神来指点
#include using namespace std; template T M(T a,T b,T c) { if(b>a) a=b; if(c>a) a=c; return a; } m M2(T a,T b,T c) { if(a>b) a=b; if(a>c) a=c; return a; } int main() { int a=5,b=2,c=1
英文--感谢用语
在日常对话中,一提起“感谢”或“感激”,我们通常会想到最常用的英语单词“thank”。学过英语的人都会说类似的感谢语,如Thanks,Thanks a lot,Thank you very much,Thank you for your help等。其实,在英文信函往来或对外交流中,除了thank以外,还比较经常使用appreciate这个词来表示感谢。下面是一些常见的例句:   1、We a
java中继承与多态的题目
java的题目 继承的测试题大神大神来看看
BFPRT算法解决求前k(大或小)数的问题
文章转载自:http://blog.csdn.net/acdreamers/article/details/44656295 通常,我们需要在一大堆数中求前K大的数,或者求前K小的。比如在搜索引擎中求当天用户点击次数排名 前10000的热词;在文本特征选择中求IF-IDF值按从大到小排名前K个的等等问题,都涉及到一个核心问 题,即TOP-K问题。   通常来说,TOP
算法-寻找第K大的数的方法总结
转载:http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html 今天看算法分析是,看到一个这样的问题,就是在一堆数据中查找到第k个大的值。       名称是:设计一组N个数,确定其中第k个最大值,这是一个选择问题,当然,解决这个问题的方法很多,本人在网上搜索了一番,查找到以下的方式,决定很好,推荐给大家。       所谓“
从零开始学习FFT(快速傅里叶变换) 这也是我学习dft算法的心得,谢谢各位
本文是从最基础的知识开始讲解,力求用最通俗易懂的文字将问题将的通俗易懂,大神勿喷,多多指教啊,虽然说是从零学习FFT,但是基本的数学知识还是要有的,sin,cos,等。        FFT(快速傅里叶变换)其本质就是DFT,只不过可以快速的计算出DFT结果,要弄懂FFT,必须先弄懂DFT,DFT(DiscreteFourier Transform) 离散傅里叶变换的缩写,咱们先来详细讨论D
BFPTR算法(中位数的中位数算法)求n个数中第k大的数
BFPTR算法求n个数中第k大(即第n-1-k小)的数,其思想是基于快速排序中对Partion的pivot值进行优化,快速排序中每一趟快排的pivot的选取一般是数组的首项或者尾项(数值比较随机),而BFPTR是每次选择5分中位数的中位数作为pivot进行下一趟快速排序的,这样做可以使算法的时间复杂度由最坏的O(n^2)变为O(n). 实现代码如下: #include using names
文本编辑器
关于文本编辑的一些代码,供初学者参考;如有不足求高手指点
classes_dex2jar
求破解 指点classes_dex2jar
面试题
求大家指点