Алгоритм так и ищет, я его просто останавливаю, как только он находит нужную точку. Приложите свой пример с данными в виде файла (создайте тему в соответствующем разделе форума)
Алгоритм так и ищет, я его просто останавливаю, как только он находит нужную точку. Приложите свой пример с данными в виде файла (создайте тему в соответствующем разделе форума)MCH
вот в том то и дело....алгоритм же по теории должен расстояние от одной до всех точек искать сам, а не с уже заданными расстояниями, как у Вас. тем более почему алгоритм останавливается когда находит нужную точку?такого не должно же быть, если уж он ищет расстояния до всех точек,то пусть ищет,иначе это уже волновой алгоритм получается. я не профи в программировании,но суть алгоритма понимаю очень хорошо и то что есть похоже на волновой алгоритм(от точки до точки). файла как раз и нет...написать нужно...я ваш файл подробно изучил...он точно не ищет пути от одной точки,дабы граф расстояний уже задан...а в моем случае это граф должен создаваться в конце расчета либо я чего-то не понял...
вот в том то и дело....алгоритм же по теории должен расстояние от одной до всех точек искать сам, а не с уже заданными расстояниями, как у Вас. тем более почему алгоритм останавливается когда находит нужную точку?такого не должно же быть, если уж он ищет расстояния до всех точек,то пусть ищет,иначе это уже волновой алгоритм получается. я не профи в программировании,но суть алгоритма понимаю очень хорошо и то что есть похоже на волновой алгоритм(от точки до точки). файла как раз и нет...написать нужно...я ваш файл подробно изучил...он точно не ищет пути от одной точки,дабы граф расстояний уже задан...а в моем случае это граф должен создаваться в конце расчета либо я чего-то не понял...Kaizeres
Сообщение отредактировал Kaizeres - Суббота, 04.01.2014, 15:46
Михаил,высылаю файл. Описание такое...даны два столбца с началом и концом ветви.... Нужно найти кратчайшие расстояния от одного выбранного узла до всех остальных и записать их в столбец(смотреть файл)
Михаил,высылаю файл. Описание такое...даны два столбца с началом и концом ветви.... Нужно найти кратчайшие расстояния от одного выбранного узла до всех остальных и записать их в столбец(смотреть файл)Kaizeres
1. какое расстояние каждой ветви? можно принять равное единице либо они могут различаться (расстояние 1-2 равно расстоянию 1-4, или возможны различия)? 2. обратное направление от 2 к 1 (от 4 к 1 и т.п.) также подразумевается? 3. ответ нужен в виде общего кратчайшего расстояния от выбранной точки ко всем остальным либо нужно описывать маршруты?
1. какое расстояние каждой ветви? можно принять равное единице либо они могут различаться (расстояние 1-2 равно расстоянию 1-4, или возможны различия)? 2. обратное направление от 2 к 1 (от 4 к 1 и т.п.) также подразумевается? 3. ответ нужен в виде общего кратчайшего расстояния от выбранной точки ко всем остальным либо нужно описывать маршруты?MCH
маршруты описывать не надо... расстояние каждой ветви равно 1... ответ нужен в виде следующем: например мы выбираем точку отсчета 1, от нее ищем расстояния до всех других и эти расстояния записываем в столбец последовательно,т.е. 1 узлу соответствует 0,второму 1 и так далее....я в файле написал что есть 26 узлов и напротив них должно быть указан кратчайший путь к нему от ранее заданной точки... знаю что можно вывести массив как у вас в примере,может получиться чтото типо того сделать)
маршруты описывать не надо... расстояние каждой ветви равно 1... ответ нужен в виде следующем: например мы выбираем точку отсчета 1, от нее ищем расстояния до всех других и эти расстояния записываем в столбец последовательно,т.е. 1 узлу соответствует 0,второму 1 и так далее....я в файле написал что есть 26 узлов и напротив них должно быть указан кратчайший путь к нему от ранее заданной точки... знаю что можно вывести массив как у вас в примере,может получиться чтото типо того сделать)Kaizeres
Сообщение отредактировал Kaizeres - Понедельник, 06.01.2014, 00:47