![[-]](/~ygleyzer/course.wiki/images/button-minus.gif)
Question 2c
by guyrap - Wednesday, 24 June 2009 12:46:11
בנוגע למציאת החסם: אם נוכיח שערכו של החסם עלול להיות תלוי בפונקציית המשקלים, האם ניתן לומר כי לא באמת אפשר לחסום את מס' האיטרציות? או שזה עדיין נחשב בר-חסימה?
Re: Question 2c
by golansha - Wednesday, 24 June 2009 12:59:03
The weights of the edges (or a function depending on them) can give an eligible bound.
Re: Question 2c
by ohado - Wednesday, 24 June 2009 13:31:26
must the bound depend on the elements |V| and/or |E| ? or can it depend on a length or weight of some path/cycle ?
Re: Question 2c
by felberba - Thursday, 25 June 2009 02:18:15
it can depend on the weights..
but can it depend also on the lengths?
but can it depend also on the lengths?