Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка в формуле на четность Какая ошибка в этом коде, подскажите. #include "stdafx.h" #include <iostream>; #include <string> ; #include <conio.h>; using namespace std; void... https://www.cyberforum.ru/ cpp-beginners/ thread846700.html C++ Вывод дерева на экран
Создаю бинарное дерево, заполняю его случайными числами. Хотелось бы все это дело аккуратно вывести на экран:) А также подсчитать сумму чисел на выбранном пользователем(вводит с клавиатуры номер...
C++ Задан массив C(n). Сформировать матрицы Помогите пожалуйста!!Задан массив C(n) . Сформировать матрицу A(n,n),как произведение массивов C и СT и матрицу B(n,n), элементы которой вычислить по формуле: Aij=Bij/max|A|. Решить матричное... https://www.cyberforum.ru/ cpp-beginners/ thread846662.html C++ Ошибки Expression syntax https://www.cyberforum.ru/ cpp-beginners/ thread846653.html
#include <stdio.h> main(){ int i,j,k,z;int B; static char s="Mama"; char c; for (z=0;(c=s)!='\0';z++) switch(c) { case'm':, case'M':, case'm':, case'M': B=B=0177;
C++ Нужно определить. Какой алгоритм использовался
Какой алгоритм использовался при написании этой программы, или хотябы похож на какой алгоритм? Кто то мне говорил что похоже на алгоритм Брона Кербоша #include "stdafx.h" #include "stdio.h"...
C++ Очистка экрана в консоли через определенное время https://www.cyberforum.ru/ cpp-beginners/ thread846641.html
Результат стоит в консоли секунду потом происходит очистка экрана. как такое можно реализовать??
C++ Массив X(10) Y(12) Прибавлять min элементы https://www.cyberforum.ru/ cpp-beginners/ thread846627.html
Массив X(10) Y(12) Прибавлять min элементы.(Xmin+Ymin) Помогите, как надо строит программу(С++)
C++ Построить график функции
помогите составить программу вычеркивания графика полукубической параболы
C++ Печать даты в различных форматах Напишите программу, которая считает даты в первом формате и печатет их во втором! 07/21/55 и Июль 21, 1995 Добавлено через 19 минут Кто знает? https://www.cyberforum.ru/ cpp-beginners/ thread846622.html C++ Вызвала затруднения сортировка структуры методом слияния Задача состоит в том, чтобы составить телефонный справочник из структур (ФИО,адрес, телефон), а затем, когда пользователь захочет вывести справочник на экран, вывести его в алфавитном порядке.... https://www.cyberforum.ru/ cpp-beginners/ thread846608.html
Оформить в виде функций ввод, просмотр и сумму чисел в непарных столбиках масива C++
Дан массив m x n. Оформить в виде функций ввод, просмотр и сумму чисел в непарных столбиках масива!
C++ Как записать string в файл? Добрый день, есть код программы, необходимо записать строку в текстовый файл. У меня получаются кракозябры. void table(string n1,string n2,string n3, int mass, int n,string nh1,string nh2,string... https://www.cyberforum.ru/ cpp-beginners/ thread846592.html
0 / 0 / 0
Регистрация: 15.10.2012
Сообщений: 46
0

написать программу используя граф для заданной задачи - C++ - Ответ 4460245

23.04.2013, 21:21. Показов 698. Ответов 0
Метки (Все метки)

В стране N городов, некоторые из которых
соединены между собой дорогами. Для того, чтобы проехать по одной дороге
требуется один бак бензина. В каждом городе бак бензина имеет разную стоимость.
Вам требуется добраться из первого города в N-ый, потратив как можно меньшее
количество денег.
Входные данные
Во входном файле INPUT.TXT записано сначала число N (1<=N<=100), затем
идет N чисел, i-ое из которых задает стоимость бензина в i-ом городе (все числа
целые из диапазона от 0 до 100). Далее идет число M - количество дорог в стране,
далее идет описание самих дорог. Каждая дорога задается двумя числами -
номерами городов, которые она соединяет. Все дороги двухсторонние (то есть по
ним можно ездить как в одну, так и в другую сторону); между двумя городами
всегда существует не более одной дороги; не существует дорог, ведущих из города в
себя.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число - суммарную стоимость
маршрута или -1, если добраться невозможно.

Вернуться к обсуждению:
написать программу используя граф для заданной задачи C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.04.2013, 21:21
Готовые ответы и решения:

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

Используя двумерные массивы, написать программу решения задачи
1. Организовать инициализацию двумерного массива S (4,3) с помощью генератора случайных чисел....

Написать программу решения поставленной задачи, используя прямой и обратный пересчет
Написать программу решения поставленной задачи, используя прямой и обратный пересчет. Вычислить:...

Составьте программу для решения поставленной задачи, используя оператор цикла for, while, do{}while

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

Составить универсальную программу для решения математической задачи используя разветвляющий алгоритм
Задание: составить универсальную программу для решения математической задачи используя...

Составить программу для решения задачи, используя оператор выбора Select-Case
Составить программу для решения задачи, используя оператор выбора Select-Case. Составить...

Написать программу для решения задачи
Всем привет, помогите, пожалуйста написать программу для решения следующей задачи: в заданной...

Написать программу на С# для решение задачи
Даны натуральные числа a,b (1≤ a ≤ b ≤ 1000 ). Получить количество всех простых чисел, входящих в...

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