Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 1
Регистрация: 06.12.2015
Сообщений: 215
1

Как сделать что бы у меня запрашивался от какого к каком искать маршруты?

07.12.2016, 21:22. Показов 488. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Как сделать что бы у меня запрашивался от какого к каком искать маршруты, выводил все маршруты и среди всех маршрутов находил наименьший? Как добавить коду, у меня находит от начальной точки до конечной точки. А мне надо что бы он запрашивал от какого до какого, и находил все возможные маршруты, а среди всех возможных находил кратчайший. Данные считаются из файла. 6 означает размер массива.
6
0 9 5 9 8 10
9 0 2 24 3 6
5 2 0 2 12 8
9 24 2 0 10 6
8 3 12 10 0 11
10 6 8 6 11 0

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
using System;
using System.Collections.Generic;
using System.IO;
using System.Text;
 
namespace FirstTask
{
 
    class Node
    {
        public List<int> ways = new List<int>();
    }
    class Program
    {
        static List<string> w;
        static List<int> cw;
        static void getway(Node[] nodes, int now, string way = "0", int c = 0)
        {
            Node[] nodes1 = nodes.Clone() as Node[];
            for (int j = 0; j < nodes1.Length; j++)
            {
                if (nodes1[now].ways[j] > 0)
                {
                    int d = nodes1[now].ways[j];
                    nodes1[now].ways[j] = 0;
                    nodes1[j].ways[now] = 0;
                    if (j == nodes1.Length - 1) { w.Add(way + j.ToString()); cw.Add(c + d); return; }
                    else getway(nodes1, j, way + j.ToString(), c + d);
                }
            }
        }
        static int n;
        static void Main(string[] args)
        {
            Console.WriteLine("Введите путь к файлу с размером матртицы и самой матрицей: ");
            StreamReader r = new StreamReader(Console.ReadLine());
            StreamWriter wr = new StreamWriter("output.txt");
            w = new List<string>();
            cw = new List<int>();
            n = int.Parse(r.ReadLine());
            Node[] nodes = new Node[n];
            for (int i = 0; i < n; i++) nodes[i] = new Node();
            for (int i = 0; i < n; i++)
            {
                string[] s = r.ReadLine().Split(' ');
                for (int j = 0; j < s.Length; j++)
                {
                    if(s[j] == "")
                    {
                        Console.WriteLine("Обнаружен лишний пробел!! Убедитесь, что матрица записана правильно! После каждого числа ровно один пробел. Если число завершает строку, то пробела после быть не должно!");
                        Environment.Exit(1);
                    }
                    nodes[i].ways.Add(int.Parse(s[j]));
                }
            }
            getway(nodes, 0);
            wr.WriteLine("Все пути");
            for (int k = 0; k < w.Count; k++)
            {
                wr.WriteLine(w[k] + ", Длина: " + cw[k]);
            }
            wr.WriteLine();
            int min = 2000000000;
            int mi = 0;
 
            int z = 0;
            for (; z < cw.Count; z++)
            {
                if (cw[z] < min)
                {
                    mi = z;
                    min = cw[z];
                }
            }
            wr.Write("Кратчайший путь: ");
            wr.WriteLine(w[mi] + ", Длина: " + cw[mi]);
            if (w.Count == 0) Console.WriteLine("0. \nПутей нет");
            r.Close();
            wr.Close();
        }
    }
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.12.2016, 21:22
Ответы с готовыми решениями:

Как сделать так, чтобы перед запуском файла запрашивался пароль?
Как сделать так, чтобы перед запуском файла запрашивался пароль? То есть. Имеется bat-файл со...

Как сделать так, чтобы при заходе на сайт запрашивался пароль и логин
Нужно сделать так, чтобы при переходе на конкретную страницу, в моём случае ВК, вылазила форма...

Как сделать,у меня сервер обычная XP,как мне правильно сделать так,что бы некоторые компы отрезать от инета,но не от базы данных(К+ и 1С и т.п)
Система токая,инет идет на модем,с модема идет на хаб,с хаба на всех??? какой прогой лучше...

Как сделать, что бы меня в скайпе слышали?
Общаюсь по скайпу. Использую вот эти обычные нокиавские наушники, в кругленький разъём которые...

0
07.12.2016, 21:22
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.12.2016, 21:22
Помогаю со студенческими работами здесь

Как сделать на сайте так, что бы в определенном месте при кручении колесика - прокручивалось сразу до какого то места
Объясняю подробнее. На сайте есть верхняя часть страницы где есть логотип на весь экран и...

Как сделать так что бы мои шрифты отображались не только у меня?
Дело в том что у меня все нормально отображается, а друга крякозябры. А если я вошью шрифты то...

Как сделать что бы в зависимости от времени дня или даты у меня менялись обои?
Как сделать что бы в зависимости от времени дня или даты у меня менялись обои . У меня Windows 7 .

Добрый вечер, работяги у меня проблема как сделать checkbox что бы он сохранял логины и пароли в памяти смартфона
Если что я использовал библиотеку implementation 'com.github.rey5137:material:1.2.5' для checkbox и...

Как сделать, чтобы при нажатии на ссылку, ссылка пропадала, а у меня было, видно, что я на неё нажал?
Здравствуйте, вопрос такой.У меня есть много ссылок я пользователь под именем user, как сделать так...

Подскажите где искать и что искать
Необходимо реализовать простенький на мой взгляд скрипт. Он должен выполнять следующее: Зашел...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru