高校で突然c言語のプログラムを作る事になりました。
本を読んでもサッパリで、丸投げ状態です。
誰か作って頂けないでしょうか？
課題は以下の通りです。

最短経路のプログラムを作る
入力：グラフと経路の始点、終点
入力フォーマット：'(' '(' 頂点ID 頂点ID ..... ')'
　　　　　　　　　 '(' '(' 頂点ID 頂点ID 距離 ')' ..... ')' ')'
　　　　　　　　　'(' 頂点ID 頂点ID ')'
出力フォーマット：'(' 距離　頂点ID 頂点ID ..... ')'