<--- Back to Details
First PageDocument Content
NP-complete problems / Hamiltonian path / Eulerian path / Travelling salesman problem / Graph / Seven Bridges of Königsberg / Distance / Shortest path problem / Petersen graph / Graph theory / Mathematics / Theoretical computer science
Date: 2014-03-20 09:02:31
NP-complete problems
Hamiltonian path
Eulerian path
Travelling salesman problem
Graph
Seven Bridges of Königsberg
Distance
Shortest path problem
Petersen graph
Graph theory
Mathematics
Theoretical computer science

Choose Your Best Way Provided by TryEngineering.org - www.tryengineering.org Lesson Focus Lesson focuses on how mathematic models help to solve real problems and are realized in computers. Students work in teams to build

Add to Reading List

Source URL: www.tryengineering.org

Download Document from Source Website

File Size: 147,62 KB

Share Document on Facebook

Similar Documents

1  Automated Map Generation for the Physical Travelling Salesman Problem Diego Perez, Student Member IEEE, Julian Togelius, Member IEEE, Spyridon Samothrakis, Student Member IEEE, Philipp Rohlfshagen, Member IEEE,

1 Automated Map Generation for the Physical Travelling Salesman Problem Diego Perez, Student Member IEEE, Julian Togelius, Member IEEE, Spyridon Samothrakis, Student Member IEEE, Philipp Rohlfshagen, Member IEEE,

DocID: 1v5B8 - View Document

The Physical Travelling Salesman Problem: WCCI 2012 Competition Diego Perez Philipp Rohlfshagen

The Physical Travelling Salesman Problem: WCCI 2012 Competition Diego Perez Philipp Rohlfshagen

DocID: 1u5G7 - View Document

Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals∗ Markus Bl¨aser1 Bodo Manthey2

Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals∗ Markus Bl¨aser1 Bodo Manthey2

DocID: 1rtnz - View Document

TECHNISCHE UNIVERSITÄT WIEN Institut für Computergraphik und Algorithmen Load-Dependent and Precedence-Based Models for Pickup and Delivery Problems

TECHNISCHE UNIVERSITÄT WIEN Institut für Computergraphik und Algorithmen Load-Dependent and Precedence-Based Models for Pickup and Delivery Problems

DocID: 1rpCH - View Document

Thursday 31 March  EvoCOP 1 - Real World Applications, 11:30-13:10 Chaired by Francisco Chicano Particle Swarm Optimization for Multi-Objective Web Service Location Allocation,

Thursday 31 March EvoCOP 1 - Real World Applications, 11:30-13:10 Chaired by Francisco Chicano Particle Swarm Optimization for Multi-Objective Web Service Location Allocation,

DocID: 1rlKo - View Document