Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 25.12.2017
Сообщений: 27
1

Поиск кратчайшего пути

09.01.2019, 13:34. Просмотров 708. Ответов 2
Метки нет (Все метки)

Как сделать что бы задача не считала стоимость проезда в обратную сторону ?
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
#include <cstdlib> 
  #include <iostream> 
   
  using namespace std; 
   
  double minP(int n, double c[4][4]) 
  { 
   double P[n][n], min, t; 
   int k,i,j,r; 
   
   for(i=0;i<n-1;i++) 
   P[i][i+1]=c[i][i+1]; 
   for(k=2; k<=n-1; k++) 
   { 
   for(i=0; i<=n-1-k; i++) 
   { 
   j=i+k; min=c[i][j]; 
   for(r=i+1; r<=j-1; r++) 
   { 
   t=P[i][r]+P[r][j]; 
   if(min>t) 
   min=t; 
   } 
   P[i][j]=min; 
   } 
   }return P[0][n-1]; 
  } 
   
   
  int main(int argc, char *argv[]) 
  { 
   int k; 
   double c[4][4]; 
   
   cout«"n - "; cin»k; 
   
   for (int f=0; f<4; f++){ 
   for(int s=0; s<4; s++){ 
   cout«"c["«f«"]["«s«"]"; 
   cin»c[f][s]; 
   } 
   } 
   
   for (int f=0; f<4; f++){ 
   for(int s=0; s<4; s++){ 
   cout«c[f][s]«" "; 
   } 
   cout«endl; 
   } 
   
   double x=minP(k,c); 
   
   cout«"Min P - "; 
   cout«x«endl; 
   
   system("PAUSE"); 
   return EXIT_SUCCESS; 
  }
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.01.2019, 13:34
Ответы с готовыми решениями:

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

Поиск кратчайшего пути в графе
Добрый вечер! Помогите решить задание пожалуйста: написать программу, решающую задачу в...

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

Поиск кратчайшего пути на графе
Выдает ошибку Error 1 error C4996: 'itoa': The POSIX name for this item is deprecated. Instead, use...

2
267 / 197 / 162
Регистрация: 02.05.2017
Сообщений: 792
09.01.2019, 14:45 2
...)
0
Миниатюры
Поиск кратчайшего пути  
267 / 197 / 162
Регистрация: 02.05.2017
Сообщений: 792
09.01.2019, 15:00 3
Ладно, если сейчас серьезно и без шуток, все таки у вас проблема стоит, я бы посоветовал вам обратиться к задаче с просьбой остановиться. Что-то вроде "многоуважаемая задача, не могли бы ли вы так любезно" . Дальше должна идти основная суть, я тебе как профессиональный переговорщик с задачами говорю прямо, чаще всего из-за их скверного характера они не хотят слушать долгие речи, из-за чего надо сразу переходить к сути. "Перестаньте пожалуйста считать стоимость проезда в обратную сторону!"
Вот теперь осталось красиво перевести аргументы и закончить. "Ибо у меня супчик стынет,и макарошки скоро разварятся" и "всего вам наилучшего,миссис Задача, с уважением Smilelan "

Я тебе гарантирую, если будешь говорить твердо и не запинаться в своем монологе, любая задача так и решается
Так что действуй смелее, это только первый раз такой, дальше пойдет как по маслу

Добавлено через 5 минут
Хотя ладно, можно просто крикнуть ей : https://coub.com/view/djruk
Это конечно проще, но это некрасиво и несерьёзно, ты скорее запугаешь задачу, чем попросишь
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.01.2019, 15:00

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Поиск кратчайшего пути на клетчатом поле.
Дано клетчатое поле (допустим n x n). На некоторые клетки наступать нельзя. Дана начальная клетка,...

Нахождение кратчайшего пути, поиск с возвратом
Описание проблемы: Есть матрица MxN, на матрицы есть дом школьника и школа. Школьник может...

Поиск кратчайшего пути между заданными вершинами
Добрый день. Прошу помощи. Есть задача :&quot;Даны два слова и словарь. Требуется построить цепочку слов...

Поиск кратчайшего пути в матрице через рекурсию
Есть задача: найти кратчайший путь в матрице,представляющий из себя сумму значений ее элементов....


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.