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

Математический форум 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

72

18 ноя 2017, 16:50

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

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

Masterov

1

183

19 дек 2014, 16:24

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

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

dijes

6

692

29 дек 2013, 19:14

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

в форуме MathCad

leksi

0

223

04 май 2016, 17:19

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

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

O Micron

3

362

10 май 2014, 10:42

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

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

Dusiannna

0

159

16 авг 2016, 16:42

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

в форуме MathCad

ShellFelix

1

379

06 апр 2014, 11:41

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

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

sfanter

0

96

13 авг 2016, 16:03

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

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

sfanter

1

470

13 окт 2014, 12:17

Алгоритм

в форуме Дискретная математика, Теория множеств и Логика

Ilonka66

1

197

01 апр 2015, 18:08


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



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

Сейчас этот форум просматривают: Google Adsense [Bot], Nowator и гости: 6


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

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

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

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