C++问题,有一段内容看不懂he ’safe edge’ theory GENERIC-MST-FUNCTION (G,w) 1 T := Φ 2 while T is not yet a ‘tree’ 3 do look for a ‘safe edge’ (u,v) for T 4 T := T U {(u,v)} 5 return T A ‘safe edge’ is generated each time.谁
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 16:52:48
![C++问题,有一段内容看不懂he ’safe edge’ theory GENERIC-MST-FUNCTION (G,w) 1 T := Φ 2 while T is not yet a ‘tree’ 3 do look for a ‘safe edge’ (u,v) for T 4 T := T U {(u,v)} 5 return T A ‘safe edge’ is generated each time.谁](/uploads/image/z/14975714-2-4.jpg?t=C%2B%2B%E9%97%AE%E9%A2%98%2C%E6%9C%89%E4%B8%80%E6%AE%B5%E5%86%85%E5%AE%B9%E7%9C%8B%E4%B8%8D%E6%87%82he+%E2%80%99safe+edge%E2%80%99+theory+GENERIC-MST-FUNCTION+%28G%2Cw%29+1+T+%3A%3D+%CE%A6+2+while+T+is+not+yet+a+%E2%80%98tree%E2%80%99+3+do+look+for+a+%E2%80%98safe+edge%E2%80%99+%28u%2Cv%29+for+T+4+T+%3A%3D+T+U+%7B%28u%2Cv%29%7D+5+return+T+A+%E2%80%98safe+edge%E2%80%99+is+generated+each+time.%E8%B0%81)
C++问题,有一段内容看不懂he ’safe edge’ theory GENERIC-MST-FUNCTION (G,w) 1 T := Φ 2 while T is not yet a ‘tree’ 3 do look for a ‘safe edge’ (u,v) for T 4 T := T U {(u,v)} 5 return T A ‘safe edge’ is generated each time.谁
C++问题,有一段内容看不懂
he ’safe edge’ theory
GENERIC-MST-FUNCTION (G,w)
1 T := Φ
2 while T is not yet a ‘tree’
3 do look for a ‘safe edge’ (u,v) for T
4 T := T U {(u,v)}
5 return T
A ‘safe edge’ is generated each time.
谁能解释一下这段内容.
C++问题,有一段内容看不懂he ’safe edge’ theory GENERIC-MST-FUNCTION (G,w) 1 T := Φ 2 while T is not yet a ‘tree’ 3 do look for a ‘safe edge’ (u,v) for T 4 T := T U {(u,v)} 5 return T A ‘safe edge’ is generated each time.谁
这个不是C++代码.是伪代码吧.
你这个是外国翻译过来的书吧,外国的书就是这样子.
你还是看中国人写的书吧,写的简单易懂.
大致的意思翻译一下.
这个是最小生成树的一段?
GENERIC-MST-FUNCTION (G,w)
T := 空集合
while T 还不是生成树
do 找出对 T 来说是不会形成cycle,且权重最低的边 (u,v)
T := T U {(u,v)}//(u,v)加入生成树
return T