图的遍历问题
有一个问题,想问一下,我有a,b,c,d,e,f,g……x,y,z 26个点,这26个点任意两点有权值,但我一开始用广度优先遍历a,b,c,d,e。比如如果权值大于0.5的话,就把这个点用剩下的点替换。这个是不是做起来比较麻烦呢,因为感觉替换的过程中,图就有变化了,一变就感觉这个点就要和所有的点进行遍历,而且总在变,所以想问有没有什么好的方法
2016-05-08 17:20
2016-05-08 20:58
2016-05-09 09:31
2016-05-10 10:17
2016-08-03 09:48