%
% 6.006 homework template
%
% NOTE:
% Be sure to define your name with the \name command
% Be sure to use the \answer command for each of your answers 
%   (first argument: problem name
%   second argument: collaborators (write 'none' if you solved it alone))
\documentclass[12pt]{article}

\newcommand{\name}{YOUR NAME HERE}
\newcommand{\problemset}{ Problem Set 5, Part B }

%\pagestyle{headings}
\usepackage[dvips]{graphics,color}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{latexsym}
\usepackage{enumerate}
\setlength{\parskip}{1pc}
\setlength{\parindent}{0pt}
\setlength{\topmargin}{-3pc}
\setlength{\textheight}{9.5in}
\setlength{\oddsidemargin}{0pc}
\setlength{\evensidemargin}{0pc}
\setlength{\textwidth}{6.5in}

\newcommand{\answer}[2]{
\newpage
\noindent
\framebox{
	\vbox{
		6.006 Homework \hfill {\bf \problemset}
		\hfill \# #2 \\ 
		\name \hfill \today 
	}
}
\bigskip

}


\begin{document}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\answer{1 --  True or False }
{INSERT COLLABORATORS HERE}
%Write `none' if solved alone.

\begin{itemize}


	\item \textbf{True} \textbf{False}
		
		JUSTIFICATION
		
		
	\item \textbf{True} \textbf{False}
		
		JUSTIFICATION
		
			
\end{itemize}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\answer{2 --  Longest Paths }
{INSERT COLLABORATORS HERE}
%Write `none' if solved alone.


\begin{enumerate}[(a)]
		
	\item 
	
		ANSWER : shortest path well defined circumstances
		ANSWER : longest path well defined circumstances
		
	\item
	
		ANSWER : when d[v] correct for shortest paths?
				
	\item
	
		ANSWER : modified Bellman-Ford for longest paths			
	
\end{enumerate}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\answer{3 --  Even Length Paths }
{INSERT COLLABORATORS HERE}
%Write `none' if solved alone.


\end{document}

	BRIEFLY DESCRIBE ALGORITHM
	
	JUSTIFY RUNTIME