|
0 / 0 / 1
Регистрация: 19.12.2009
Сообщений: 24
|
|
В графе G(V,E) найти такой путь между вершинами s и t, в котором длина кратчайшей дуги максимальна21.05.2010, 11:48. Показов 690. Ответов 0
Метки нет (Все метки)
В графе G(V,E) найти такой путь между вершинами s и t, в котором длина кратчайшей дуги максимальна. помогите пожалуйста.
0
|
|
| 21.05.2010, 11:48 | |
|
Ответы с готовыми решениями:
0
Найти на графе путь между двумя вершинами, который содержит ребра как можно большей длины В неориентированном графе требуется найти минимальный путь между двумя вершинами Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между двумя вершинами |
| 21.05.2010, 11:48 | |
|
Помогаю со студенческими работами здесь
1
Путь максимального веса в графе между двумя вершинами Определить в графе путь кратчайшей длины Граф задан матрицей смежности. Определите, существует ли в графе путь между двумя заданными вершинами(в делфи). Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом Найти расстояние между двумя вершинами в графе Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|