# Tagged Questions

17 views

### directed simple graph, all paths from node $v_0$ to an other node $v$, MATLAB

consider a directed simple graph $G=(V,E)$ with $V=\lbrace v_0,v_1,\ldots,v_k \rbrace$ and adjacency matrix $A=(a_{ij})$, where $a_{ij}=1$ means, that there is an arc from node $v_i$ to node ...
29 views

135 views

### Shortest path between three nodes in a graph

I know Dijkstra's algorithm to find the shortest way between 2 nodes, but is there a way to find the shortest path between 3 nodes among $n$ nodes? Here are the details: I have $n$ nodes, some of ...
36 views

### Understanding graph layering approximation algorithms

I've been trying to understand the Graph Layering Approximation Algorithms for both Set Cover and Feedback Vertex Set problems. I am using Vijay V. Vazirani's "Approximation Algorithms" book. So let ...
33 views

### Algorithm for determining what order to perform a set of tasks in

Consider a set of $n$ items. Each item has a date $d$ by which it must be completed. Each item also has a priority level of $p$ and takes a time $t$ to complete. Is there an algorithm for determining ...
40 views

### Max flow min cut algorithm

I am trying to work this max-flow, min-cut out for my finals, but Im really not sure I have got it, I would appreciate some assistance! I understand the theorm, I comes from ford-fulkerson, where the ...