PL
 |
EN
Ograniczanie wyników
Czasopisma help
  1. 1 Elektrotechnika i Elektronika
Autorzy help
  1. 1 Schiff K.
Lata help
  1. 1 2001
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  NP-complet problem
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Heurystyczny algorytm projektowania sieci elektroenergetycznej typu drzewo Steinera
Schiff K.
Elektrotechnika i Elektronika
|
2001
|
T. 20, z. 2
97--99
PL
W artykule tym zaprezentowano algorytm wyznaczania drzewa Steinera о złożoności obliczeniowej rzędu О(n3) bazujący na algorytmie Warshalla-Floyda wyznaczania najkrótszych ścieżek pomiędzy wszystkimi wierzchołkami grafu i nа algorytmie Sollina rozpinania drzewa о minimalnej wadze nа wierzchołkach grafu. Pojęcie punktów Steinera zostało jednak zmodyfikowane, gdyż w ich skład oprócz wierzchołków, które muszą znaleźć się w rozwiązaniu, dołączono w trakcie działania algorytmu wierzchołki, którе nie musiały znaleźć się w rozwiązaniu zgodnie z początkowymi założeniami.
EN
In this paper algorithm for Steineг tree network design with time complexity О(n3) is presented, which is based оn Warshall—Floyd shortes path algorithms and Sollin spaning trees algorithms, but the notion of Steiner point is modificated.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.