Questions tagged [graph-algorithm]

36

votes

2

answers

Algorithm for finding a Hamiltonian Path in a DAG

asked 2013-04-20T20:26:11.993

12

votes

2

answers

algorithm to resolve version scope based dependency

algorithm dependencies graph-algorithm

asked 2013-04-09T08:08:59.630

27

votes

4

answers

Algorithm to simplify a weighted directed graph of debts

algorithm graph-theory graph-algorithm

asked 2013-03-30T20:31:14.000

8

votes

2

answers

How to find all nodes in a graph equidistant from a given set of nodes?

algorithm graph complexity-theory graph-algorithm

asked 2013-03-26T21:28:46.903

8

votes

1

answers

Understanding and building a social network algorithm

algorithm social-networking graph-algorithm bigdata

asked 2013-02-21T19:19:10.490

9

votes

3

answers

Longest path in a particular type of graph

algorithm graph-theory graph-algorithm pseudocode

asked 2013-01-09T02:21:20.153

8

votes

1

answers

How to compute single source shortest paths with OSRM?

algorithm openstreetmap graph-algorithm dijkstra osrm

asked 2012-12-30T13:06:57.690

9

votes

1

answers

Minimum spanning tree algorithm in parallel

algorithm parallel-processing graph-algorithm

asked 2012-11-06T18:17:10.280

8

votes

1

answers

How to connect two points without crossing another path?

algorithm graph-algorithm

asked 2012-06-25T04:54:22.757

9

votes

1

answers

Is there an algorithm to "simplify" a dependency graph?

graph-algorithm simplify

asked 2012-05-16T13:00:20.807

8

votes

1

answers

OpenGL ES 2.0 Vertex Transformation Algorithms

ios image-processing opengl-es-2.0 graph-algorithm texture-mapping

asked 2012-03-19T20:24:58.020

13

votes

3

answers

Implementation of BFS, DFS and Dijkstra

graph-algorithm dijkstra breadth-first-search depth-first-search

asked 2012-01-05T19:04:11.233

15

votes

3

answers

Min s-t cut in a network

algorithm network-programming data-structures graph-algorithm

asked 2011-11-11T09:48:28.903

48

votes

3

answers

Construct a minimum spanning tree covering a specific subset of the vertices

algorithm tree graph-theory graph-algorithm

asked 2011-10-07T09:21:43.610

14

votes

5

answers

Algorithm to find a random Hamiltonian path in a grid?

algorithm graph-algorithm hamiltonian-cycle

asked 2011-09-10T10:57:11.377

17

votes

3

answers

Finding a shortest path that passes through some arbitrary sequence of nodes?

algorithm graph shortest-path graph-algorithm dijkstra

asked 2011-09-06T03:50:01.473

9

votes

4

answers

Algorithm for schematizing (metro) maps

algorithm math graph-algorithm

asked 2010-10-15T00:53:31.923

22

votes

7

answers

Computing target number from numbers in a set

algorithm numbers graph-algorithm

asked 2010-03-06T11:58:46.087

239

votes

16

answers

Finding all cycles in a directed graph

algorithm graph-theory graph-algorithm

asked 2009-02-13T16:40:27.753

Questions tagged graph-algorithm