Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.

Sign up to join this community

Anybody can ask a question

Anybody can answer

The best answers are voted up and rise to the top

Explore our Questions

Ask Question

more tags

Active Hot Week Month

0

votes

1

answer

28

views

Input size in graph algorithms

graphs

modified 14 hours ago Inuyasha Yagami 2,578

2

votes

1

answer

24

views

Comparing different versions of Steiner Connected Component Subgraph problem

algorithms graphs graph-traversal

modified 14 hours ago Inuyasha Yagami 2,578

1

vote

1

answer

34

views

Why we need topological ordering for finding shortest paths

algorithms graphs

answered 15 hours ago benrg 1,128

1

vote

1

answer

46

views

Prove the following claim on Hamilton Path?

algorithms graphs induction hamiltonian-path topological-ordering

modified 16 hours ago Community♦ 1

2

votes

1

answer

180

views

Topological sort with minimum maximal distance in array

graphs terminology np-hard topological-ordering

modified yesterday John L. 26.5k

0

votes

0

answers

23

views

Terminology for multiply visiting walks of directed graphs

graphs terminology

modified yesterday chrysn 101

2

votes

1

answer

76

views

Max flow algorithm for floating-point weights and E~=10*V

graphs network-flow floating-point sparse-matrices

modified Sep 17 at 12:01 Community♦ 1

1

vote

1

answer

31

views

Detecting odd cycle using mod operator and breadth first search algorithm

algorithms graphs

answered Sep 17 at 11:49 Yuval Filmus 257k

0

votes

3

answers

52

views

O(m) time algorithm to check for a strongly connected graph

graphs time-complexity connected-components

answered Sep 16 at 10:03 Vincenzo 3,077

0

votes

0

answers

24

views

Desired outcome calculation in a single player game

algorithms graphs optimization decision-problem decision-tree

modified Sep 15 at 23:57 pooyathr 1

2

votes

1

answer

20

views

Select fixed-size connected induced subgraphs in a graph

algorithms graphs connected

modified Sep 15 at 21:01 Community♦ 1

1

vote

1

answer

855

views

Updating a mst after increasing the weight of an edge in the mst

graphs graph-traversal weighted-graphs minimum-spanning-tree

modified Sep 15 at 20:06 Community♦ 1

1

vote

1

answer

55

views

How to get the shortest simple path in a directed Graph with an additional constraint that it needs to use two arcs in the said path

graphs shortest-path graph-traversal

modified Sep 15 at 12:03 Community♦ 1

0

votes

2

answers

475

views

CLRS Exercise 24.3-4 - Confirm Output of a Program Claiming to Implement Dijkstra's Algorithm

algorithms graphs dijkstras-algorithm

modified Sep 15 at 4:05 Community♦ 1

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled