Вопросы с тегом: кратчайший путь

                                                    Вопросы

                                                                                    davis.efren

                                                                        Новичок

                                                                    Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Какова длина кратчайшего пути между пунктами А и F, если п...

                                                                        Информатика
                                                                        11 класс
                                                                                                                                                Алгоритмы и структуры данных
                                                                                                                                                                                                                            Новый

                                                                     22

                                                                                                                                                            Ответить

                                                                                    loyce.hackett

                                                                        Новичок

                                                                    Задача, представленная в виде матрицы смежности с весами (вероятно, задача о кратчайшем пути):
Узлы: A, B, C, D, E

    A - A - 18 - 4 - -
    B - - - - 12
    C - 18 - - 7 9
    D - 4 - 7 - 10
    E - - 12 9 10 -

Вопрос: Как найти минимальный путь от уз...

                                                                        Математика
                                                                        11 класс
                                                                                                                                                Алгоритмы поиска кратчайшего пути в графах

                                                                     23

                                                                                                                                                            Посмотреть ответы

                                                                                    jess.reichert

                                                                        Новичок

                                                                    На плане зоопарка квадратами со стороной 8 м изображены вольеры ширина дорожек между вольерами 3 м Во время экскурсии по зоопарку Вася прошёл от Валеры с тиграми до вольера со львами Найди длину пути 8 м Сколько метров прошло Вася по кратчайшему пути от в...

                                                                        Математика
                                                                        6 класс
                                                                                                                                                Геометрия

                                                                     14

                                                                                                                                                            Посмотреть ответы

                                                                                    estrella.gerhold

                                                                        Новичок

                                                                    Подумай и ответь. Ты исследователь. В парке 4 пруда. Было решено засыпать песком дорожки между ними так, чтобы можно было пройти от одного пруда к другому кратчайшим путём, т.е. не нужно было идти в обход. Покажи, какие дорожки надо сделать.

                                                                        Математика
                                                                        3 класс
                                                                                                                                                Геометрия

                                                                     47

                                                                                                                                                            Посмотреть ответы

                                                                                    grimes.scot

                                                                        Новичок

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

                                                                        Математика
                                                                        3 класс
                                                                                                                                                Геометрия

                                                                     29

                                                                                                                                                            Посмотреть ответы

                                                                                    kaleigh40

                                                                        Новичок

                                                                    Вопрос: Рассмотри разные варианты расположения прудов в парке, где всего 4 пруда. Как можно засыпать песком дорожки между ними, чтобы можно было пройти от одного пруда к другому кратчайшим путём? Сделай рисунки и объясни свои решения.

                                                                        Математика
                                                                        4 класс
                                                                                                                                                Геометрия и пространственное мышление

                                                                     23

                                                                                                                                                            Посмотреть ответы

                                                                                    gokon

                                                                        Новичок

 Основной целью алгоритма Беллмана-Форда является …увеличение скорости обработки данных в динамически выделенной области памятинахождение кратчайшего пути между исходным узлом и всеми остальными узламинахождение наибольшего пути между всеми парами узловн...

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Алгоритмы поиска кратчайшего пути

                                                                     50

                                                                                                                                                            Посмотреть ответы

                                                                                    asmith

                                                                        Новичок

                                                                    Какова длина самой короткой ломаной между точками АВ, если высота 7, длина 6

                                                                        Математика
                                                                        5 класс
                                                                                                                                                Ломанные линии и их длина

                                                                     46

                                                                                                                                                            Посмотреть ответы

                                                                                    jnader

                                                                        Новичок

 Критический путь — это ...путь сетевого графика с кратчайшей длинойпуть сетевого графика с максимальной длинойсредняя арифметическая всех путей сетевого графика

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Критический путь в управлении проектами

                                                                     15

                                                                                                                                                            Посмотреть ответы

                                                                                    nicolas88

                                                                        Новичок

 Классическим примером использования динамического программирования является задача …  о рюкзакекоммивояжерао кратчайшем путио максимальном потоке

                                                                        Другие предметы
                                                                        Колледж
                                                                                                                                                Динамическое программирование

                                                                     20

                                                                                                                                                            Посмотреть ответы

                Назад

                                                                        1
                                                                                2
                                                                                3

                Вперед