Volodimir Sokolov
Winning proposal- Projects 50
- Rating -
- Rating 418
Budget: 2100 UAH Deadline: 7 days
Good day, ready to implement on C#,
Mormon algorithm will not give a minimum solution, what criteria to fulfill? A good time or a minimum result?
- Projects -
- Rating -
- Rating 116
Budget: 1800 UAH Deadline: 4 days
I will run without any problems on C# or java, select the optimal algorithm
Describe in detail how the graph should be asked and in what form the result will be drawn.
Proposals concealed
Proposals are currently absent
-
Volodimir Sokolov 5 August 2018Это задача поиска оптимального пути в графе. В литературе есть ряд разработанных алгоритмов для таких ситуаций, но задача как я понимаю NP полная так что на линейное время относительно количества вершин не расчитывайте.
1. задача не на поиск оптимального пути в графе
2. да, есть целый ряд алгоритмов решающих задачу минимального пути, у всех у них полиномиальное время, не учитывая евристики, которую не применяют к этой задаче
3. будь это поиск оптимального пути справился бы алгоритм Дейкстры или сразу Флойда-Уоршела, чтоб не размениватся по пустякам, оба они имеют полиномиальную сложность, но да, время не линейное, в зависимости от алгоритма от квадратического до кубического, но никак не NP
P.s. а здесь и правда задача NP, но она никак не о оптимальном пути в графе -
Andrey Vasilyev 5 August 2018Как должен задаваться граф и в каком виде должен выводится результат ?
Current freelance projects in the category C#
We are looking for an experienced Unity developer to help complete the game development. About the game: Genre: farm simulator. The game is already being developed in Unity. Initially, it was created for mobile devices, but later it was decided to release it for Steam (PC). What needs to be done: Finish the game according to the completed technical specification. Adapt the existing functionality for PC and Steam. Implement the already planned mechanics and interface. What we provide: Detailed technical specification. All necessary materials (models, graphics, objects, etc.). Photos, videos, screenshots, and recordings of the original game. A ready implementation plan. We are recreating a game that successfully operated over 10 years ago, so there is no need to invent or design from scratch. All mechanics, interface, and logic are already defined — they need to be implemented in Unity with quality. For project familiarization, we provide a link to one of the game video reviews: Insert link here. Requirements: Experience working with Unity. Experience in developing or adapting games for PC/Steam will be an advantage. Ability to work according to the provided technical specification. In your response, please indicate: examples of your work; experience working with Unity; estimated hourly rate or cost of execution. One of the video reviews: https://www.youtube.com/watch?v=5_wKoX7zRc0