Вопросы по теме 'shortest'

Python: как напечатать самое короткое и самое длинное слово в текстовом файле?
Я пытаюсь заставить свою программу распечатать самое короткое и самое длинное слово, найденное в текстовом файле. Допустим, я набираю «Пирог вкусный» в качестве блока текста. Затем я набираю EOF в отдельной строке, чтобы завершить фазу ввода. Я...
2187 просмотров
schedule 13.01.2023

Алгоритм кратчайшего пути в частичном графе
Я рекурсивно строю график в java, используя библиотеку graphstream. Однако этот график настолько огромен, что рекурсия очень глубокая, и это заканчивается переполнением стека. Поверьте мне, даже итерация не решит мою проблему. Я просто получу ошибку...
283 просмотров
schedule 10.07.2022

Упреждающая кратчайшая работа на основе приоритета. Как определить, какой процесс идет первым
У меня есть вопрос к алгоритму вытеснения Shortest Job First на основе приоритета. Если два процесса имеют одинаковый приоритет, кто будет выполняться первым. Тот, что был поставлен первым, или тот, у которого меньше время разрыва? То же самое и со...
7741 просмотров
schedule 08.10.2022

Кратчайший путь, пересекающий уникальные x точек
Учитывая набор точек Y (местоположений) с долготой и широтой, каков кратчайший путь, который пересекает уникальный набор точек X? Просто проблема с алгоритмом, с которой я столкнулся при разработке базы данных. Не знаю, как поступить и есть ли...
527 просмотров
schedule 11.12.2022

Алгоритм Дейкстры в пути построения Python
Мне нужно адаптировать алгоритм Дейкстры ниже, чтобы показать координаты кратчайшего пути. Мне также нужно нарисовать путь, но у меня возникают проблемы с получением правильных координат для построения графика. Я использую функцию mylabel2 для...
2950 просмотров
schedule 10.09.2022

Как подмножить матрицу и найти кратчайший путь между всеми узлами в Matlab?
У меня есть матрица: 1 2 3 4 5 6 1 0.7431 0.2769 0.0000 0.1869 0.2760 0.9597 2 0.2769 0.0462 0.0344 0.4898 0.6797 0.3404 3 0.0000 0.0344 0.4387...
335 просмотров
schedule 05.10.2022