Skip to content
This repository was archived by the owner on Oct 8, 2023. It is now read-only.

gavlig/genetic_graph_optim

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

19 Commits
 
 
 
 

Repository files navigation

genetic_graph_optim

University task.

Optimise graph every edge of which has length of 1. Input graph should always be connected.

Two kinds of optimisation:

  1. Minimise average minimal distance between two vertices with constant edge quantity
  2. Minimise edge quantity and average minimal distance for fixed graph depth

#first python "hello world"

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages