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

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

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

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

dijes

6

650

29 дек 2013, 19:14

Объясните, как работает код

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

Katrina7

0

13

18 ноя 2017, 16:50

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

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

Masterov

1

146

19 дек 2014, 16:24

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

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

O Micron

3

327

10 май 2014, 10:42

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

в форуме MathCad

leksi

0

170

04 май 2016, 17:19

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

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

Dusiannna

0

116

16 авг 2016, 16:42

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

в форуме MathCad

ShellFelix

1

336

06 апр 2014, 11:41

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

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

sfanter

0

58

13 авг 2016, 16:03

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

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

TheSobol7

4

387

05 апр 2012, 22:01

Прибор работает, если исправен хотя бы один блок 1-го типа

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

tapah4ik

3

788

15 фев 2012, 11:58


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



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

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


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

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

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

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