infiniteDistance = $infiniteDistance; $this -> map = &$ourMap; $this -> numberOfNodes = count($ourMap); $this -> bestPath = 0; $this -> city_array = $city_array; } function findShortestPath($start,$to) { $this -> startnode = $start; foreach ($this -> map as $key => $value) { $this -> visited[$key] = false; $this -> distance[$key] = isset($this -> map[$this -> startnode][$key]) ? $this -> map[$this -> startnode][$key]: $this -> infiniteDistance; $this -> previousNode[$key] = $this -> startnode; } $this -> visited[$this -> startnode] = true; $this -> distance[$this -> startnode] = 0; $this->current_node=$this -> startnode; $this->sorted_distance = $this->distance; unset($this->sorted_distance[$this -> startnode]); $maxTries = $this -> numberOfNodes; $tries = 0; while (in_array(false,$this -> visited,true) && $tries <= $maxTries) { $this -> bestPath = $this->findBestPath(); if($this -> bestPath == $to) break; $this -> updateDistanceAndPrevious($this -> bestPath); $this -> visited[$this -> bestPath] = true; $tries++; } } function findBestPath($ourNodesLeft=array()) { asort($this->sorted_distance); foreach ($this->sorted_distance as $key =>$value) break; unset($this->sorted_distance[$key]); return $key; } function updateDistanceAndPrevious($obp) { if (is_array($this -> city_array[$obp][neighbors])){ foreach ($this -> city_array[$obp][neighbors] as $key => $value) { if( (($this->distance[$obp] + $this->map[$obp][$value]) < $this -> distance[$value]) && (isset($this->map[$obp][$value])) ) { $this -> distance[$value] = $this -> distance[$obp] + $this -> map[$obp][$value]; $this -> sorted_distance[$value] = $this -> distance[$value]; $this -> previousNode[$value] = $obp; } } } } function getResults($to) { if ($to==0) return array(); $ourShortestPath = array(); $endNode = null; $currNode = $to; $ourShortestPath[] = $to; $i=0; while ($endNode === null || $endNode != $this -> startnode) { $ourShortestPath[] = $this -> previousNode[$currNode]; $endNode = $this -> previousNode[$currNode]; $currNode = $this -> previousNode[$currNode]; $i++; if ($i>=1000) return array();//exit when circle } $ourShortestPath = array_reverse($ourShortestPath); if($this -> distance[$to] >= $this -> infiniteDistance) return array(); return $ourShortestPath; } } ?> ЦКМ КПІ

Творчі колективи

Ми багаті на таланти

Народна академічна хорова капела

Керівник: Бондар Руслан Михайлович

Телефон: 067-500-33-09

Розклад:

Вівторок Четвер

Час:

18-30 – 21-30

Народний естрадний комедійний театр аматорів "ЕТА"

Керівник: Іващенко Віталій Вадимович

Телефон: 0962165958

Розклад:

Понеділок Четвер

Час:

17-00 -20-00

Народна капела бандуристів

Керівник: Руденко Валентина Андріївна

Розклад:

Понеділок Середа

Час:

17.00 – 21.00

Вокальний ансамбль "Сьоме почуття"

Керівник: Токар - Чірікалова Світлана

Телефон: 0502192666

Розклад:

Понеділок П’ятниця

Час:

18.00 - 21.00

Народний театр-студія

Керівник: Вороненко Микола Миколайович

Телефон: 0662000518

Розклад:

Понеділок Середа

Час:

19.00 – 21.00

Народна студія живопису "Гармонія"

Керівник: Кулагін Андрій Павлович

Телефон: 0661724464

Розклад:

Вівторок Субота

Час:

12-00 - 18-00

Колектив сучасної хореографії (хіп-хоп)

Керівник: Євген Хмельницький

Телефон: 097-640-80-65

Розклад:

Понеділок Середа П’ятниця

Час:

1900 – 21-00

ЛІГА СМІХУ НТУУ “КПІ”

Керівник: Хомутянський Анатолій

Телефон: 066-721-89-79

Розклад:

Понеділок – п’ятниця

Час:

17-00 - 21-00

Народний ансамбль танцю

Керівник: Бойченко Уляна Сергіївна

Телефон: 0635191207

Розклад:

вівторок четвер субота   

Час:

18-00 - 21-00 18-00 - 21-00 17-00 - 20-00

ТЕАТР ТАНЦЮ АРТ-БАЛЕТ

Керівник: Погоріла Марія Сергіївна

Телефон: 067-682-54-42

Розклад:

Понеділок Середа П’ятниця

Час:

18-00 - 20-00

Вокальна студія "СОЛО"

Керівник: Фесенко Надія Григоровна

Телефон: 0977433306

Творча майстерня «Джазичник» РадіоБенду Олександра Фокіна

Керівник: Фокін Олександр Олександрович

Телефон: 050-380-99-37

Розклад:

Понеділок, Середа, П’ятниця

Час:

15:00 – 19:00