ITMO University
“Programming Technologies” Department



Главная

Новости
 Новости науки
 Важное
 Почетные доктора
 Инновации
 Культура
 Люди
 Разное
 Скартел-Yota
 Стрим
 Смольный
Учебный процесс
 Образование
 Дипломы
 Курсовые проекты
 Лабораторные работы
 Учебные курсы
 Визуализаторы
 Unimod-проекты
 Семинары
 Стипендии
Наука
 События и факты
 Госконтракты
 Статьи
 Диссертации
 Книги
 Презентации
 Свидетельства
 Сотрудничество
Исследования
 Автоматы
 Верификация
 Геном
 Искусственный интеллект
 Генетические алгоритмы
 Движение
 UniMod
 Роботы и агенты
 Нейронные сети
 ФЦП ИТМО-Аалто
 Разное

О нас
 Премии
 Сертификаты и дипломы
 Соревнования по программированию
 Прорыв
 Автографы
 Рецензии

Беллетристика
 Мотивация
 Мысли
Медиа
 Видео
 Фотографии
 Аудио
 Интервью

English
 Home

 Articles
 Posters
 Automata-Based Programming
 Initiatives
 Projects
 Presentations
 UniMod
 UniMod Projects
 Visualizers


Поиск по сайту

Яndex



    / Visualizers / Chu  Y.J. Liu T.H. algorithm of building shortest root tree in oriented graph (версия для печати)


Chu  Y.J. Liu T.H. algorithm of building shortest root tree in oriented graph



© Sviatoslav Pimenov, Georgiy Korneev, Anatoly Shalyto

Saint-Petersburg State University of Information Technologies, Mechanics and Optics

Project documentation in Russian (PDF)
Source code

Visualizer (Russian, online)

Annotation

In this project we developed visualizer of algorithm of Chu Y.J. and Lui  T.H. It builds a tree with minimal weight in in the weighted directed graph. Visualizer contains examples, that demonstrates the basics of the algorithm and it’s important non-trivial parts. It is possible to edit built-in examples and to create new ones, that allows to see work of algorithm with every particular graph.

The visualizer is built on Vizi technology. The logics of algorithm is implemented in two automatons («direct» and «reverse») with 28 states in each. Automatons implemented using two switch statements: one chooses next state, another chooses action for current state. These automatons are generated from XML description of algorithm.




© 2002—2017 По техническим вопросам сайта: vl.ulyantsev@gmail.com