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