О вычислительной эффективности одного алгоритма для нахождения остовного леса графа с минимальным (максимальным) весом
In work effective realization of «greedy» algorithm for finding minimum (maximum) spanning woods (trees) of an undirected weighed graph is considered. Is given the rating of the expected computing time of algorithm is 0 (M), where M — number of edges in a graph. Is shown, that the offered algorithm...
Gespeichert in:
| Veröffentlicht in: | Екологічна безпека та природокористування |
|---|---|
| Datum: | 2009 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут телекомунікацій і глобального інформаційного простору НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/19386 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О вычислительной эффективности одного алгоритма для нахождения остовного леса графа с минимальным (максимальным) весом / В.А. Васянин // Екологічна безпека та природокористування: Зб. наук. пр. — К., 2009. — Вип. 4. — С. 155-169. — Бібліогр.: 12 назв. — рос. |