C/C++の宿題片付けます 144代目

[1] 授業単元：なし
[2] 二つの文字列を入力した際に、diffアルゴリズムであるエディットグラフを使って、最短距離で差分を求め、追加削除すべき要素をプリントアウトしなさい
またできる限りコメントで処理内容を示すこと
[3] 環境
　[3.1] OS：Windows vista
　[3.2]MS visual studio2010 評価版
　[3.3] 言語：C＋＋
[4] 期限：12/14 0:00
[5] その他の制限：なし
エディットグラフに関しては曖昧な理解でしかなくコードにする程わかっていません
助けてください