Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: minimalne drzewo spinające

Sortuj według:

Ogranicz wyniki do:

On some aspects of graph theory for optimal transport among marine ports

Chládek P., Smetanová D., Krile S.

Zeszyty Naukowe. Transport / Politechnika Śląska

2018

z. 101

37--45

This paper is devoted to the Travelling Salesman Problem as applied to Czechoslovak ocean shipping companies and their marine ports on the Black Sea. The shortest circular path around these ports is found and discussed. Formulation of the problem accounts for the fact that distances between the individual cities are not the same in both directions. The consequences that arise from this situation are studied. The used algorithms are based on graph theory and standard logistic methods. In addition, the results are compared with the results obtained by using a minimum spanning tree algorithm.

Counting the minimum node weight spanning trees for broadcast transmission in wireless sensor networks

Tańcula J.

Studia Informatica

2017

Vol. 38, nr 3

125--133

Article presents algorithm optimizing power consumption for broadcast in sensor networks. The broadcast allows of sending data to all ports connected to a given network. Wireless sensor networks are built of distributed measuring devices. Each sensor is an autonomous unit, operating independently of the other. They have limited energy resources. Energy management is of key importance for sensors. In this article, we will create a sensor network model with one broadcast node. For this network we will use an algorithm finding minimum node weight spanning tree for which energy consumption will be the smallest.

Artykuł przedstawia algorytm optymalizacji zużycia energii dla broadcastu w sieciach sensorowych. Transmisja broadcastu pozwala na wysłanie danych do wszystkich portów składających się na sieć. Bezprzewodowe sieci sensorowe zbudowane są z rozproszonych urządzeń pomiarowych. Mają one ograniczone zasoby energii. W tym artykule stworzymy model sieci sensorowej z jednym sensorem broadcastującym. Do tej sieci użyjemy algorytmu znajdującego minimalne spinające drzewo wag, pozwalające na oszczędne wykorzystanie energii sensorów.