shortest

相关标签：javascript jquery android 多少钱 iPhone

A* algorithm not working properly

I need some help with my A* algorithm implementation. When I run the algorithm it does find the goal, but the path is definately not the shortest :-P[详细]

2023-03-27 07:30 分类：问答
.net shortest string regular expression

How to find shortest string, first occurance it should return I have this string. I m looking for td whose value containsblabla with closing td. For ex:[详细]

2023-03-07 07:31 分类：问答
C++ Recursively find shortest path in horizontal cylinder.(Problem with recursion)

This program should return the weight of the shortest path from left to right(it also can go over the top and over the bottom, so it\'s like a horizontal cylinder) in two-dimentional array.(here is a[详细]

2023-02-26 20:26 分类：问答
For every vertex in a graph, find all vertices within a distance d

In my particular case, the graph is represented as an adjacency list and is undirected and sparse, n can be in the millions, and d is 3.Calculating A^d (where A is the adjacency matrix) and picking ou[详细]

2023-02-25 01:11 分类：问答
What's faster? Searching for shortest path in a matrix or a list?

I have to store some cities and the distances between some of them and then search for the shortest path. The cities and the distances are read from a file.[详细]

2023-02-18 13:44 分类：问答
search of the K-first short paths algorithm

I have found many algorithms and approaches that talk about finding th开发者_高级运维e shortest path or the best/optimal solution to a problem. However, what I want to do is an algorithm that finds th[详细]

2023-01-25 23:38 分类：问答
Finding all the shortest paths between two nodes in unweighted directed graphs using BFS algorithm

I am working on a problem that I need to find all the shortest path between two nodes in a given directed unweighted graph. I have used BFS algorithm to do the job, but unfortunately I can only print[详细]

2022-12-27 11:57 分类：问答
algorithm to traverse points horizontally and vertically

There ar开发者_StackOverflowe n points in the 2D plane. A robot wants to visit all of them but can only move horizontally or vertically. How should it visit all of them so that the total distance it c[详细]

2022-12-13 19:35 分类：问答