Table | Card | RUSMARC | |
Allowed Actions: –
Action 'Read' will be available if you login or access site from another network
Action 'Download' will be available if you login or access site from another network
Group: Anonymous Network: Internet |
Annotation
Объектом исследования являются алгоритмы раскраски графов, алгоритм поиска гамильтонова цикла и приложения их реализующие. Цель работы - разработать программное обеспечение реализующее алгоритмы раскраски графов. В процессе работы были изучены и исследованы различные алгоритмы раскраски графов, а также их применение при решении прикладных задач. Было разработано приложение упрощающее ввод и редактирование графовых структур. Приложение дает возможность отобразить сам граф, а также результат его раскраски. Приведенные результаты решения модельных задач показали надежность и устойчивость работы разработанной системы. Одним из достоинств работы является возможность использования приложения в учебных целях. Корректность работы приложения была проверена на специально сконструированных примерах.
Document access rights
Network | User group | Action | ||||
---|---|---|---|---|---|---|
ILC SPbPU Local Network | All | |||||
Internet | Authorized users SPbPU | |||||
Internet | Anonymous |
Usage statistics
Access count: 69
Last 30 days: 0 Detailed usage statistics |