Changes between Version 4 and Version 5 of Steiner-hálózat keresése
- Timestamp:
- 11/23/09 17:27:33 (15 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Steiner-hálózat keresése
v4 v5 17 17 A probléma megoldása tehát LP feladatok egy sorozatának megoldása. Ez az iterált kerekítések módszerének nevezett eljárás, melyet később számos approximációs algoritmusban alkalmaztak, köztük több is implementálásra érdemes lehet. 18 18 19 A feladatkör szakdolgozat, nagyprogramés TDK alapjául is szolgálhat, akár több jelentkező számára is.19 A feladatkör BSc/MSc szakdolgozat és TDK alapjául is szolgálhat, akár több jelentkező számára is. 20 20 21 21 == Előfeltételek ==