Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Алгоритм Уоршелла не работает
СообщениеДобавлено: 24 фев 2015, 22:20 
Не в сети
Начинающий
Зарегистрирован:
08 апр 2014, 18:40
Сообщений: 36
Cпасибо сказано: 17
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Алгоритм рабочий, но почему то для этого графа не работает! Вот рисунок ориентированного графа, на котором видно, что в вершину 2 можно попасть из вершины 1 через вершины 3 и 4(2 достижима из 1). Но если мы посмотрим на матрицу достижимости(справа фото программы), то там единичка не стоит в поле(1,2). Работа программы проверена. Программа строит матрицу достижимости(справа) из матрицы связности(слева). Помогите пожалуйста, как такое может быть?Изображение
Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритм Уоршелла не работает
СообщениеДобавлено: 16 апр 2015, 23:52 
Не в сети
Начинающий
Зарегистрирован:
08 апр 2014, 18:40
Сообщений: 36
Cпасибо сказано: 17
Спасибо получено:
2 раз в 2 сообщениях
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
все работает, я просто не так выполнял алгоритм

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Объясните, как работает код

в форуме Информатика и Компьютерные науки

Katrina7

0

38

18 ноя 2017, 16:50

Как работает микропроцессор

в форуме Численные методы

Masterov

1

157

19 дек 2014, 16:24

Не работает калькулятор

в форуме Предложения, Замечания, Обратная связь

dijes

6

668

29 дек 2013, 19:14

кто работает с Си, помогите плиз

в форуме Информатика и Компьютерные науки

O Micron

3

343

10 май 2014, 10:42

Не работает Minimize в блоке Given

в форуме MathCad

leksi

0

187

04 май 2016, 17:19

Как это работает-множ регрессия, инструментальные переменные

в форуме Математическая статистика и Эконометрика

Dusiannna

0

129

16 авг 2016, 16:42

Не работает программа на Mathcad, написанная преподавателем?

в форуме MathCad

ShellFelix

1

353

06 апр 2014, 11:41

Почему редактор формул не работает при создании сообщения?

в форуме Размышления по поводу и без

sfanter

0

68

13 авг 2016, 16:03

Вероятность того, что некий прибор безотказно работает 1 час

в форуме Теория вероятностей

TheSobol7

4

412

05 апр 2012, 22:01

ПОЧЕМУ НЕ РАБОТАЕТ "РЕДАКТОР ФОРМУЛ"?

в форуме Предложения, Замечания, Обратная связь

sfanter

1

442

13 окт 2014, 12:17


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved