graph-theory

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

Shortest sequence of nodes though an unweighted graph

I would like to know if there is an algorithm for find开发者_如何学运维ing the shortest sequence of nodes though a graph from its a head node to the tail node. The graph branches out from the head nod[详细]

2023-02-01 17:33 分类：问答
Does it Make Sense to Map a Graph Data-structure into a Relational Database?

Specifically开发者_如何转开发 a Multigraph. Some colleague suggested this and I\'m completely baffled.[详细]

2023-02-01 15:48 分类：问答
Finding the longest cycle in a directed graph using DFS

I need to find the longest cycle in a directed graph using DFS. I once saw this Wikipedia article describing the way of doing this, and I think it approached the problem something like marking the no[详细]

2023-01-31 23:05 分类：问答
Prims and Bellman-Ford Algorithms in Directed Graphs

Please suggest resources to learn how to find a minimal spanning tree in a directed graph using Pr开发者_Python百科im\'s algorithm, as well as Bellman-Ford algorithm to calculate the shortest path in[详细]

2023-01-31 21:17 分类：问答
How to find the minimum set of vertices in a Directed Graph such that all other vertices can be reached

Given a directed graph, I need to find the minimum set of vertices from which all other vertices can be reached.[详细]

2023-01-31 17:36 分类：问答
How can I find the minimum cut on a graph using a maximum flow algorithm?

I need to find the minimum cut on a graph. I\'ve been reading about flow networks, but all I can find are maximum flow algorithms such as Ford-Fulkerson, push-relabel, etc. Given the max flow-min cut[详细]

2023-01-31 12:52 分类：问答
find the minimum sum of matrix (n x n) that select only one in each row and column

this is another algorithms problem related to dynamic programming Here is the problem : find the minimum sum of the given matrix such that select开发者_StackOverflow社区 one in each row and column[详细]

2023-01-31 12:05 分类：问答
Convert a post-order binary tree traversal index to an level-order (breadth-first) index

Assuming a complete binary tree, each node can be adressed with the position it appears in a given tree traversal algorithm.[详细]

2023-01-31 07:23 分类：问答
Graph/lattice simplification

I\'m working on data structure for graph cut algorithm. Problem is to make different cuts on shortest paths. I made data structure for which I\'m not sure about properties.[详细]

2023-01-30 06:50 分类：问答
How do I improve the algorithm for my Traffic Jam recursive solver?

Theres a cute little game on Android called Traffic Jam I\'ve written a recursive solver: import copy,sys[详细]

2023-01-29 07:03 分类：问答