Results 1 to 3 of 3

Thread: Graph Theory Optimization Problem

  1. #1
    RRx
    RRx is offline
    Newbie
    Joined
    Oct 2016
    From
    Paris
    Posts
    2

    Graph Theory Optimization Problem

    Hi everyone,

    I'm currently working on an algorithm aiming to find the best route between two vertices (the best, not the shortest...)

    My hypothesis :
    - G a graph
    - each vertex is graded (a grade out of 10 for example)
    - the edges are also weighted
    - we call "mean of a path" the arithmetical mean of all the grades of the vertices of the path

    The problem is to find the best (i.e. the path that has the highest mean) between two given vertices A and B

    Do you have any recommandations for me ? Any ideas (of related fields or problems for example...)
    Thank you for your help
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    19,413
    Thanks
    2888

    Re: Graph Theory Optimization Problem

    we call "mean of a path" the arithmetical mean of all the grades of the vertices of the path
    So the weights of the edges is not relevant?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    RRx
    RRx is offline
    Newbie
    Joined
    Oct 2016
    From
    Paris
    Posts
    2

    Re: Graph Theory Optimization Problem

    Yes HallsofIvy, I'm sorry it is not relevant for this "best" path problem
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph theory problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Aug 19th 2011, 03:29 AM
  2. Graph Theory Problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Sep 18th 2010, 09:36 PM
  3. Graph theory Problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Sep 16th 2009, 09:18 AM
  4. please help~graph theory problem 2
    Posted in the Discrete Math Forum
    Replies: 16
    Last Post: Oct 27th 2008, 07:39 PM
  5. Graph theory problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Feb 26th 2007, 12:56 PM

Search Tags


/mathhelpforum @mathhelpforum