Wyszukiwanie:
tytuł, autor
wszędzie

Sortowanie:


Bibliografia Publikacji Pracowników PK (42696)
    Książki (7065)
    Artykuły i czasopisma (18780)
    Materiały konferencyjne (15449)
    Rozprawy doktorskie (1140)
    Opublikowane recenzje (87)
    Inne publikacje w portalach i serwisach internetowych (86)
Inne bazy bibliograficzne (14620)
    Architektura i Sztuka Krakowa (2069)
    Konferencje Krynickie - Referaty (7606)
    Historia i Ludzie PK – baza w przygotowaniu (0)
    Niepublikowane prace naukowe pracowników PK (1994-2012) (4941)


Jednostki PK

Opcje

Schiff, Krzysztof

Heurystyczny algorytm projektowania sieci elektroenergetycznej typu drzewo Steinera

typ: artykuł w czasopiśmie

 

Wariant tytułu Heurystic algorithm for energy Steiner network design
Seria/Czasopismo Elektrotechnika i Elektronika
Numeracja czasopisma T. 20, Z. 2
Data wydania 2001
Język polski
Zakres stron 97-99
Oznaczenie ilustracji fot., rys.
Bibliografia (na str.) 99
Bibliografia (liczba pozycji) 12
Oznaczenie streszczenia Streszcz. pol., ang.
ISSN 1640-7202
Charakter pracy publikacja naukowa
Publikacja recenzowana tak
Rodzaj publikacji oryginalny artykuł naukowy (original article)
Opis bibliograficzny
Heurystyczny algorytm projektowania sieci elektroenergetycznej typu drzewo Steinera / Krzysztof Schiff // Elektrotechnika i Elektronika. – 2001, T. 20, Z. 2, s. 97-99 : fot., rys. – Bibliogr. 12 poz., ... więcej

tematyka
Słowa kluczowe drzewo Steinera, sieć elektroenergetyczna, algorytm heurystyczny, algorytm grafowy, problem NP-zupełny

Steiner trees, graph algorithm, NP-complet problem
Abstrakt
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 ... więcej

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.

dodatkowe informacje
Afiliacja publikacji/Instytut PK Instytut Automatyki i Trakcji Elektrycznej [E-3]
Wydział Inżynierii Elektrycznej i Komputerowej [E]
Afiliacja PK – inf. na publikacji tak
Publikacja w Open Access (OA) nie

odnośniki
Link do katalogu Biblioteki PK przejdź  
Kolekcja
Artykuły
Artykuły i czasopisma /

Opinie użytkowników
brak opiniiDodaj opinię






© 2009 - 2019 Biblioteka Politechniki Krakowskiej http://www.biblos.pk.edu.pl/