I'd like 2 solve the following problem (well, routinely solve a bunch of such problems):(adsbygoogle = window.adsbygoogle || []).push({});

Let us have a number of points (vertices), that can be interconnected. Not any 2 points are connected. Each connection is assigned a value. I want 2 find the maximum path in the graph, that is, the one with the highest connection score (of course, visiting any point only once). Optionally, scores may be direction-dependent, that is, the value of connecting point A 2 B is not necessary equal 2 the value of B -> A. Also optionally, I want 2 specify, or limit, the number of vertices (out of the whole set) I want 2 connect. Also optionally, I want some particular vertices 2 be included by all means.

I found that the problem of minimizing such score is well-known, call it route optimization, or "traveling postman (salesman)". But I haven't found the software that solves my particular problem. Maybe it's realized in a software suite, but I'm not aware of it. I'm waiting 4 your ideas...

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Searching 4 graph optimization software

Loading...

Similar Threads - Searching graph optimization | Date |
---|---|

A Algebraic topology applied to Neuroscience | Aug 26, 2017 |

A Half-face traversal on general polyhedra | Dec 27, 2016 |

I Constructing dimensions out of a graph structure? | Oct 3, 2016 |

Graph isomorphism problem-advance in complexity research | Jan 1, 2016 |

Nonlinear constrained optimization - how? | Jul 4, 2015 |

**Physics Forums - The Fusion of Science and Community**