This HTML5 document contains 44 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n21http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
dctermshttp://purl.org/dc/terms/
n11http://localhost/temp/predkladatel/
n6http://purl.org/net/nknouf/ns/bibtex#
n14http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n16http://linked.opendata.cz/ontology/domain/vavai/
n13https://schema.org/
n5http://linked.opendata.cz/resource/domain/vavai/zamer/
shttp://schema.org/
n17http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216305%3A26210%2F05%3APU53765%21RIV06-MSM-26210___/
skoshttp://www.w3.org/2004/02/skos/core#
n4http://linked.opendata.cz/ontology/domain/vavai/riv/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n7http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n8http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n20http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n15http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n18http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n12http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n10http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F00216305%3A26210%2F05%3APU53765%21RIV06-MSM-26210___
rdf:type
skos:Concept n16:Vysledek
dcterms:description
Středem pozornosti programovacích technik určených k řešení problémů operačního výzkumu, teorie grafů a mnoha dalších oblastí je, jak navrhnout vhodné algoritmy a jak analyzovat jejich efektivitu. Vedle skutečnosti, že mnohé problémy lze řešit více či méně efektivně různými algoritmy, jejich efektivitu lze rovněž ovlivnit použitými datovými strukturami. V příspěvku prezentujeme jednoduchý algoritmus pro řešení problému hledání minimální kostry grafu a jeho efektivnější implementaci využívající binární hhaldu. Tento algoritmus je dále použit jako aproximace pro řešení Steinerova problému v grafech, který patří do třídy NP-těžkých problémů. The focus of programming techniques for solving problems of operations research, graph theory, and many others areas is on how to design good algorithms and how to analyse their efficiency. Besides the fact that many problems can be solved more or less efficiently by various algorithms, their implementation efficiency can also be controlled by used data structures. In this paper, we present a simple algorithm for solving the minimum spanning tree problem and its more efficient implementation using a binnary heap. This procedure is also used for an approximation algorithm of solving the network Steiner tree problem that belongs to the class of NP-hard problems. The focus of programming techniques for solving problems of operations research, graph theory, and many others areas is on how to design good algorithms and how to analyse their efficiency. Besides the fact that many problems can be solved more or less efficiently by various algorithms, their implementation efficiency can also be controlled by used data structures. In this paper, we present a simple algorithm for solving the minimum spanning tree problem and its more efficient implementation using a binnary heap. This procedure is also used for an approximation algorithm of solving the network Steiner tree problem that belongs to the class of NP-hard problems.
dcterms:title
Datové struktury a časová složitost algoritmů Data Structures and Time Complexity of Algorithms Data Structures and Time Complexity of Algorithms
skos:prefLabel
Data Structures and Time Complexity of Algorithms Data Structures and Time Complexity of Algorithms Datové struktury a časová složitost algoritmů
skos:notation
RIV/00216305:26210/05:PU53765!RIV06-MSM-26210___
n4:strany
245-250
n4:aktivita
n20:Z
n4:aktivity
Z(MSM0021630518)
n4:dodaniDat
n10:2006
n4:domaciTvurceVysledku
n14:1920863
n4:druhVysledku
n18:D
n4:duvernostUdaju
n8:S
n4:entitaPredkladatele
n17:predkladatel
n4:idSjednocenehoVysledku
516958
n4:idVysledku
RIV/00216305:26210/05:PU53765
n4:jazykVysledku
n15:eng
n4:klicovaSlova
priority queue, binary heap, spanning tree, Steiner tree
n4:klicoveSlovo
n7:Steiner%20tree n7:binary%20heap n7:spanning%20tree n7:priority%20queue
n4:kontrolniKodProRIV
[E9BF2DBEBFC9]
n4:mistoKonaniAkce
Bratislava
n4:mistoVydani
Bratislava (Slovakia)
n4:nazevZdroje
Proceedings of the 4th International Conference Aplimat
n4:obor
n12:BB
n4:pocetDomacichTvurcuVysledku
1
n4:pocetTvurcuVysledku
1
n4:rokUplatneniVysledku
n10:2005
n4:tvurceVysledku
Šeda, Miloš
n4:typAkce
n21:WRD
n4:zahajeniAkce
2005-02-01+01:00
n4:zamer
n5:MSM0021630518
s:numberOfPages
6
n6:hasPublisher
Slovenská technická univerzita v Bratislave
n13:isbn
80-969264-2-X
n11:organizacniJednotka
26210