Форум Микро-Чип
Поиск и заказ электронных компонентов
 

Вернуться   Форум Микро-Чип > Вопросы начинающих

Вопросы начинающих Прежде чем задать вопрос, стоит воспользоваться поиском

Ответ
 
Опции темы Опции просмотра
Старый 05.05.2017, 09:36   #1
_WIL_
Senior Member
 
Регистрация: 26.11.2009
Адрес: Беларусь
Сообщений: 666
Вес репутации: 1145/46
_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of
По умолчанию Вопросик про графы.

Добрый день всем.
Есть задачка в которой задан ориентированный граф, но есть одно примечание:

"Края графа помечены типом. Эти типы определяют качество края, а не вес."

на всякий случай на языке оригинала "The edges of the graph are marked with a type. These types specify the quality of the edge, not a weight."
Что такое вес я в курсе , а вот что есть "качество края" ? То ли я неправильно перевел , то ли недостаточно знаний о графах.
_WIL_ вне форума   Ответить с цитированием
Старый 05.05.2017, 09:42   #2
xepp
Senior Member
 
Аватар для xepp
 
Регистрация: 24.04.2007
Адрес: Kazan
Возраст: 39
Сообщений: 563
Вес репутации: 924/53
xepp is a splendid one to beholdxepp is a splendid one to beholdxepp is a splendid one to beholdxepp is a splendid one to beholdxepp is a splendid one to beholdxepp is a splendid one to beholdxepp is a splendid one to beholdxepp is a splendid one to behold
Отправить сообщение для xepp с помощью ICQ
По умолчанию Re: Вопросик про графы.

Edge - ребро графа. В контексте quality of edge может означать что угодно, направление ребра, например. Граф же ориентированный.
xepp вне форума   Ответить с цитированием
Старый 05.05.2017, 09:57   #3
_WIL_
Senior Member
 
Регистрация: 26.11.2009
Адрес: Беларусь
Сообщений: 666
Вес репутации: 1145/46
_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of
По умолчанию Re: Вопросик про графы.

Направление указано стрелками, но на каждом ребре есть циферки от 1 до 3 , которая видимо и означает некое качество. Задачка по программированию вроде все понятно но "качество" как то не вписывается.

Последний раз редактировалось _WIL_; 05.05.2017 в 10:14.
_WIL_ вне форума   Ответить с цитированием
Старый 07.05.2017, 17:39   #4
Алексей
Senior Member
 
Регистрация: 25.02.2007
Сообщений: 465
Вес репутации: 578/48
Алексей is a name known to allАлексей is a name known to allАлексей is a name known to allАлексей is a name known to allАлексей is a name known to allАлексей is a name known to all
По умолчанию Re: Вопросик про графы.

Цитата:
Сообщение от _WIL_ Посмотреть сообщение
Добрый день всем.
Есть задачка в которой задан ориентированный граф, но есть одно примечание:

"Края графа помечены типом. Эти типы определяют качество края, а не вес."
Это скорее нюансы задачи, качество края можно воспринимать как некий параметр для дополнительной оптимизации. Если вы строите путь, то проходимость от качества не зависит, но возможно некое качество приоритетнее другого что даёт возможности гибкого выбора или типа того.
Алексей вне форума   Ответить с цитированием
Старый 09.05.2017, 08:49   #5
_WIL_
Senior Member
 
Регистрация: 26.11.2009
Адрес: Беларусь
Сообщений: 666
Вес репутации: 1145/46
_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of_WIL_ has much to be proud of
По умолчанию Re: Вопросик про графы.

Цитата:
Сообщение от Алексей Посмотреть сообщение
Это скорее нюансы задачи, качество края можно воспринимать как некий параметр для дополнительной оптимизации. Если вы строите путь, то проходимость от качества не зависит, но возможно некое качество приоритетнее другого что даёт возможности гибкого выбора или типа того.
Да похоже именно так. Просто дополнительный параметр для усложнения задачи. Я с таким раньше как то не сталкивался. Как говорится век живи-век учись.
_WIL_ вне форума   Ответить с цитированием
Ответ


Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 
Опции темы
Опции просмотра

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

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
несколько вопросов про DS18B20, а также про ЖКИ от Nokia 3310. Reaper Вопросы начинающих 31 14.02.2013 19:03
Про Си, а может и про компилятор C30 Алексей Продукция MICROCHIP 15 30.10.2009 12:20
про "unlock sequence" в 16рр пиках SergeyKN Продукция MICROCHIP 7 15.08.2007 13:04


Часовой пояс GMT +3, время: 23:09.


Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd. Перевод: zCarot