1 of 4

Slide Notes

DownloadGo Live

Chinese Postman Problem

Published on Nov 19, 2015

No Description

View Outline

MORE DECKS TO EXPLORE

PRESENTATION OUTLINE

1.

Chinese Postman Problem

  • Odd Nodes (always 4)
  • Pairs (3 sets of 2 pairs)
  • Total
  • CPP = Total + Shortest
Photo by treehouse1977
2.

Odd Nodes

  • A, L, D, R
3.

Pairs

  • DA LR = 6.5 + 13.5 = 20
  • DL RA = 16.5 +
  • DR LA
  • Identify Shortest
4.

Adding

  • Total of Network
  • CPP = Total + Shortest

Nic Boardman