Origin's user avatar
Origin's user avatar
Origin's user avatar
Origin
  • Member for 11 years, 7 months
  • Last seen more than a month ago
16 votes
Accepted

Understanding Knuth-Morris-Pratt Algorithm

6 votes
Accepted

Solving an extension of the Shortest Hamiltonian Path

6 votes

Difference(s) between branch and bound and best-first search

4 votes
Accepted

Java Jung subgraph components

3 votes
Accepted

Java Jung Degree Sequences

3 votes

Does it matter whether you choose not to expand a node vs. not add it to the queue in A* with an explored, closed set? (Graph search)

3 votes
Accepted

Minimum set of vertices that allow reaching all other vertices in max. one edge

3 votes
Accepted

Is there an open source implementation of shortest path algorithm with distance labeling a la Gavoille et al.?

3 votes

How to get biggest group of nodes connected to each other?

3 votes
Accepted

Implement Dijkstra's algorithm in C problems

3 votes
Accepted

Implement Dijkstra's Algorithm with a d-ary heap

3 votes
Accepted

Optimal selection for ordering multiple items (parts) from multiple suppliers (vendors)

2 votes
Accepted

Store the result for for-loop

2 votes

Offline maps in web application on Windows.Extract data from .osm.pbf file

2 votes
Accepted

Travelling Sales Man (need to visit only subset of nodes): Bugged

2 votes

Euclidean Minimum Spanning Tree Without Triangulation

2 votes

Map with polyhedral graphs as keys

2 votes

Can a minimum cost path of weighted graph be calculated using a BFS in O(n)?

2 votes
Accepted

Why won't Maple 15 graph modulo?

2 votes
Accepted

Java Jung Vertex Cuts in Graphs

2 votes
Accepted

How to force the uniformly distributed numerical tick marks on the horizontal axis x in Excel graph

2 votes

Optimize conversion between list of integer coefficients and its long integer representation

2 votes

Finding least difference between max and min value of all possible sets of numbers

2 votes
Accepted

A-Star Algorithm is running like Dijkstra and delivers a wrong result

2 votes
Accepted

Generate all compositions of an integer into k parts

1 vote
Accepted

how to detect if a graph is hamiltonian

1 vote
Accepted

Decide Whether All Shortest Paths From s to t Contain The Edge e

1 vote
Accepted

Discrete Maths: Check connectivity of a graph after removing a vertex? Efficient Way?

1 vote
Accepted

Shortest path between three points

1 vote
Accepted

Solving approach for a series