Middle term project

1
Middle term project

• Part 1
• Develop an algorithm and program for shortest
  Steiner Tree
• Only consider the rectilinear case
• Implement your algorithm in C or C
• Create 5 testing problem
• Write a technical report

2

• Background research
• Define the problem
• Describe the algorithm
• Do the example test
• Discuss your results
• Part 2
• Write a power point presentation on your method
• Deadline