In　recent　years,　various　maritime　applications　such　as　unmanned　surface　vehicles,　marine　environment　monitoring,　target　tracking,　and　emergency　response　have　developed　rapidly　in　maritime　communication　networks　(MCNs),　and　these　applications　are　often　accompanied　by　complex　computation　tasks　and　low　latency　requirements.　However,　due　to　the　limited　resources　of　the　vessels,　it　is　critical　to　design　an　efficient　mobile　edge　computing　(MEC)　enabled　network　for　maritime　computation.　Inspired　by　this　motivation,　energy　harvesting　space-air-sea　integrated　networks　(EH-SASINs)　for　maritime　computation　tasks　offloading　are　proposed　in　this　paper.　We　first　make　the　optimal　deployment　of　tethered　aerostats　(TAs)　with　the　K-means　method.　In　addition,　we　study　the　issue　of　computation　task　offloading　for　vessels,　focusing　on　minimizing　the　process　delay　of　computation　task　based　on　the　proposed　architecture.　Finally,　because　of　the　NP-hard　properties　of　the　optimization　problem,　we　solve　it　in　two　stages　and　propose　an　improved　water-filling　algorithm　based　on　queuing　theory.　Simulation　results　show　that　the　proposed　EH-SASINs　and　algorithms　outperform　the　existing　scenarios　and　can　reduce　about　50%　of　the　latency　compared　with　local　computation.　©　2013　China　Institute　of　Communications.