0 / 0 / 0
Регистрация: 07.05.2012
Сообщений: 12
1

Алгоритм флойда для поиска кратчайших путей в графе

24.05.2012, 11:12. Показов 19522. Ответов 1
Метки нет (Все метки)

алгоритм флойда для поиска кратчайших путей в графе. Вывожу длину путей между вершинами, не могу вывести вершины которые попадают в кратчайший путь
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Алгоритм_Флойда
{
    class Program
    {
        static void Main()
        {
            int[,] array = new int[6, 6] // Створення двохвимірного масиву 6х6
 //Матриця суміжності для Алгоритму Флойда
{{0,3,1000,3,6,1000},
 {1000,0,4,7,1000,4},
 {3,8,0,5,1000,2},
 {1000,6,1000,0,3,1000},
 {7,1000,1,4,0,4},
 {5,2,1000,1000,2,0}};
 
            int i, j, k; // Створення локальних змінних
 
            // Використання алгоритму Флойда з домомогою матриці суміжності
            for (k = 0; k < 6; k++)
                for (i = 0; i < 6; i++)
                    for (j = 0; j < 6; j++)
                        if (array[i, j] > array[i, k] + array[k, j])
                            array[i, j] = array[i, k] + array[k, j];
 
            // Виведення зміненої матриці суміжності на екран
            Console.WriteLine("Алгоритм Флойда : ");
            Console.WriteLine("   1 2 3 4 5 6");
            Console.WriteLine(" _____________");
 
            for (i = 0; i < 6; i++)
            {
                Console.Write((i + 1) + "| ");
                for (j = 0; j < 6; j++)
                    Console.Write("{0} ", array[i, j]);
                Console.WriteLine("\n |");
            }
            Console.ReadLine();
        }
    }
}
Алгоритм флойда для поиска кратчайших путей в графе
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.05.2012, 11:12
Ответы с готовыми решениями:

Вывести алгоритм флойда с выводом на печать кратчайших путей
Вообщем нужно на си-шарп вывести алгоритм флойда с выводом на печать кратчайших путей , а матрица...

Построение кратчайших путей между всеми парами вершин графа. Алгоритм Флойда
Взялся за свой курсовик. Задача такая: Реализовать алгоритм Флойда для построения кратчайших путей...

Алгоритм Флойда-Уоршелла [для нахождения кратчайших путей]
Дан ориентированный взвешенный граф. По его матрице смежности нужно для каждой пары вершин...

Поиск кратчайших путей в графе. Алгоритм Данцига
Есть ли у кого-то хороший источник с информацией по данному методу/алгоритму? Желательно с...

1
267 / 257 / 43
Регистрация: 18.03.2012
Сообщений: 506
24.05.2012, 12:53 2
http://habrahabr.ru/post/105825/
Абзац «Реконструирование пути».
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.05.2012, 12:53
Помогаю со студенческими работами здесь

Распараллеливание алгоритма дейкстры для поиска кратчайших путей
Есть задача, она выполнена в последовательной программе ниже, помогите сделать её распараллеленый...

Поиск кратчайших путей в графе
Владислав Исенбаев — двукратный чемпион Урала по программированию, вице-чемпион TopCoder Open 2009,...

Прогрмма по поиску кратчайших путей в графе
Всю голову поломал,но вот что-то толком не получается(((Нужна программа по поиску кратчайших путей...

Нахождение кратчайших путей во взвешенном графе
Нужно найти кратчайшие пути во взвешенном графе из заданной вершины во все остальные по алгоритму...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru